{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}