Planar Earthmover Is Not in $L_1$
From MaRDI portal
Publication:3507521
DOI10.1137/05064206XzbMath1155.46005arXivcs/0509074OpenAlexW2052449446MaRDI QIDQ3507521
Publication date: 19 June 2008
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cs/0509074
Metric spaces, metrizability (54E35) Local theory of Banach spaces (46B07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)
Related Items
Sketching and Embedding are Equivalent for Norms ⋮ Lipschitz-free spaces and Schur properties ⋮ Finitely additive measures and complementability of Lipschitz-free spaces ⋮ On large ℓ₁-sums of Lipschitz-free spaces and applications ⋮ Purely 1-unrectifiable metric spaces and locally flat Lipschitz functions ⋮ Structure of the Lipschitz free \(p\)-spaces \(\mathcal{F}_p (\mathbb{Z}^d)\) and \(\mathcal{F}_p (\mathbb{R}^d)\) for \(0<p\leq 1\) ⋮ On Lipschitz-free spaces over spheres of Banach spaces ⋮ Approximation properties and Schauder decompositions in Lipschitz-free spaces ⋮ Stochastic approximation of lamplighter metrics ⋮ 𝐿₁-distortion of Wasserstein metrics: A tale of two dimensions ⋮ Some remarks on Schauder bases in Lipschitz free spaces ⋮ Wasserstein distance and metric trees ⋮ Lipschitz-free Spaces on Finite Metric Spaces ⋮ Lipschitz functions on quasiconformal trees ⋮ ISOMETRIC REPRESENTATION OF LIPSCHITZ‐FREE SPACES OVER CONVEX DOMAINS IN FINITE‐DIMENSIONAL SPACES ⋮ On relations between transportation cost spaces and \(\ell_1\) ⋮ Counts-of-counts similarity for prediction and search in relational data ⋮ Lipschitz free \(p\)-spaces for \(0 < p < 1\) ⋮ Pełczyński space is isomorphic to the Lipschitz free space over a compact set ⋮ The non-linear geometry of Banach spaces after Nigel Kalton ⋮ On Schauder bases in Lipschitz-free spaces ⋮ Free spaces over some proper metric spaces ⋮ The metric approximation property and Lipschitz-free spaces over subsets of \(\mathbb{R}^N\) ⋮ Bourgain discretization using Lebesgue-Bochner spaces ⋮ Impossibility of almost extension ⋮ Bourgain's discretization theorem ⋮ Heat flow and quantitative differentiation ⋮ Snowflake universality of Wasserstein spaces ⋮ Unnamed Item ⋮ Tree metrics and their Lipschitz-free spaces ⋮ Adaptive metric dimensionality reduction ⋮ On the structure of Lipschitz-free spaces ⋮ Isomorphisms between spaces of Lipschitz functions ⋮ On the geometry of Banach spaces of the form 𝐿𝑖𝑝₀(𝐶(𝐾)) ⋮ Isometric structure of transportation cost spaces on finite metric spaces ⋮ Products of Lipschitz-free spaces and applications ⋮ Free spaces over countable compact metric spaces
