Optimal Average Distortion for Non-Expansive Embeddings of Euclidean Metrics into the Line: With applications to cut-matching games and vertex expansion

arXiv:2610.41945 · cs.DS, cs.CG, math.MG · Submitted 2026-10-30 · Read on arXiv

cs.DS, cs.CG, math.MG

Submitted: 2026-10-30

Updated: 2026-10-30

Terminology

Sources

Related papers