Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing

We consider metrical task systems on tree metrics and present an $O(\mathrm{depth} \times \log n)$-competitive randomized algorithm based on the mirror descent framework introduced in our prior wor...