Y. Rabani

activity

20102026

most citedRademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform

20 citations · 45 across the 23 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

A Fixed Parameter Sublinear Time Approximation Scheme for Metric Min-Sum Clustering

Karthik C. S., Euiwoong Lee, Yuval Rabani +2

Metric $k$ -minsum clustering is a simple, natural, appealing density-based clustering criterion whose computational complexity remains poorly understood, despite the progress achie…

math.FA2026

$L_{1}$ -distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids

Chris Gartland, Mikhail Ostrovskii, Yuval Rabani +1

We prove that the distortion of any embedding into $L_{1}$ of the transportation cost space or earth mover distance over a $d$ -dimensional grid ${1, \dots m}^{d}$ is $Ω (lo g N)$ , wher…

A Fixed Parameter Sublinear Time Approximation Scheme for Metric Min-Sum Clustering

L1​-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids

$L_{1}$ -distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids