5 citations · 6 across the 3 of their papers we have counts for
3 papers
cs.CG2023★ 1 cited
Online embedding of metrics
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…
math.CO2017
Rational Polygons: Odd Compression Ratio and Odd Plane Coverings
Rom Pinchasi, Yuri Rabinovich
Let P be a polygon with rational vertices in the plane. We show that for any finite odd-sized collection of translates of P, the area of the set of points lying in an odd number of…
cs.DS2010★ 5 cited
Finite Volume Spaces and Sparsification
Ilan Newman, Yuri Rabinovich
We introduce and study finite -volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define -vol…