A Ramsy-type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related Problems.

Yair Bartal, Bla Bollobs, Manor Mendel

Browse the full FOCS paper archive.