Better embeddings for planar earth-mover distance over sparse sets
DOI10.1145/2582112.2582120zbMATH Open1395.68279OpenAlexW2006208025MaRDI QIDQ4635552FDOQ4635552
Authors: Artūrs Bačkurs, Piotr Indyk 
Publication date: 23 April 2018
Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/91098
Recommendations
- Planar Earthmover Is Not in $L_1$
- Space-Efficient Approximation Scheme for Circular Earth Mover Distance
- Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance
- A lower bound on the distortion of embedding planar metrics into Euclidean space
- K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
This page was built for publication: Better embeddings for planar earth-mover distance over sparse sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635552)
