Metrical task systems on trees via mirror descent and unfair gluing

DOI10.1137/1.9781611975482.6zbMath1431.68159arXiv1807.04404OpenAlexW2850540918MaRDI QIDQ5236187

James R. Lee, Yin Tat Lee, Michael B. Cohen, Sébastien Bubeck

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.04404

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Related Items (2)

Online Metric Algorithms with Untrusted Predictions ⋮ Parametrized Metrical Task Systems

This page was built for publication: Metrical task systems on trees via mirror descent and unfair gluing