Better embeddings for planar earth-mover distance over sparse sets

DOI10.1145/2582112.2582120MaRDI QIDQ4635552zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

embeddingssparse subsetsearth-mover distance

Mathematics Subject Classification ID

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)

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

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)