Id: arxiv/2602.14852 Url: https://arxiv.org/abs/2602.14852 Tags: math.FA, cs.CG, math.CO, math.MG Score: 0 Title: Lower Estimates for $L_1$-Distortion of Transportation Cost Spaces Domain: math.FA Source: arxiv Authors: Chris Gartland, Mikhail Ostrovskii Reviews: 0 Subject: math.FA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-16 Page: https://delphi.science/r/arxiv/2602.14852 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 dissimilarity measure based on optimal transport is the Earth Mover's Distance (EMD). A key technique for analyzing this metric, pioneered by Charikar (2002) and Indyk and Thaper (2003), involves constructing low-distortion embeddings of EMD(X) into the Lebesgue space $L_1$. It became a key problem to investigate whether the upper bound of $O(\log n)$ can be improved for important classes of metric spaces known to…