31 citations · 95 across the 16 of their papers we have counts for
1 paper · 1 filter
Ilan Newman, Yuri Rabinovich
We study deterministic online embeddings of metrics spaces into normed spaces and into trees against an adaptive adversary. Main results include a polynomial lower bound on the (mu…