Metrical task systems on trees via mirror descent and unfair gluing.

Sbastien Bubeck, Michael B. Cohen, James R. Lee, Yin Tat Lee

Browse the full SODA paper archive.