Mikhail I. Ostrovskii

most citedLower Estimates for

L_{1}

-Distortion of Transportation Cost Spaces

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

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 $I^c ◯ (lo g N)$ , whe…

math.FA2026★ 1 cited

Lower Estimates for $L_{1}$ -Distortion of Transportation Cost Spaces

Chris Gartland, Mikhail Ostrovskii

Quantifying the degree of dissimilarity between two probability distributions on a finite metric space is a fundamental task in Computer Science and Computer Vision. A natural diss…

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

Lower Estimates for L1​-Distortion of Transportation Cost Spaces

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

Lower Estimates for $L_{1}$ -Distortion of Transportation Cost Spaces