Impossibility of sketching of the 3D transportation metric with quadratic cost

DOI10.4230/LIPICS.ICALP.2016.83MaRDI QIDQ4598223zbMATH OpenOpenAlexFDO

Authors Alexandr Andoni, Assaf Naor, Ofer Neiman

Publication date 19 December 2017

Full work available at URL https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#AndoniNN16

zbMATH Keywords

embeddingsketchingsnowflaketransportation metric

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Sketching and embedding are equivalent for norms
• Faster algorithms for the geometric transportation problem
• Sketching and embedding are equivalent for norms
• Near-optimal (Euclidean) metric compression
• Shape recognition via Wasserstein distance

Cited in

(2)

• Snowflake universality of Wasserstein spaces
• Learning to generate Wasserstein barycenters

This page was built for publication: Impossibility of sketching of the 3D transportation metric with quadratic cost

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598223)