Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost

DOI10.4230/LIPIcs.ICALP.2016.83zbMath1388.68279OpenAlexW2543934473MaRDI QIDQ4598223

Assaf Naor, Alexandr Andoni, 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

sketchingembeddingtransportation metricsnowflake

Mathematics Subject Classification ID

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

Related Items (2)

Learning to generate Wasserstein barycenters ⋮ Snowflake universality of Wasserstein spaces

This page was built for publication: Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost