scientific article; zbMATH DE number 5764809

MaRDI QIDQ3579398zbMATH OpenFDO

Authors Alexandr Andoni, Robert Krauthgamer, Piotr Indyk

Publication date 6 August 2010

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(15)

• Properties of the \(d\)-dimensional Earth mover's problem
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• Optimal collapsing protocol for multiparty pointer jumping
• Sketching and embedding are equivalent for norms
• Multiscale strategies for computing optimal transport
• Lipschitz-free spaces on finite metric spaces
• scientific article; zbMATH DE number 7204982 (Why is no real title available?)
• scientific article; zbMATH DE number 7758348 (Why is no real title available?)
• Learning to generate Wasserstein barycenters
• Sublinear time algorithms for earth mover's distance
• Streaming Euclidean MST to a constant factor
• Wavelet \(s\)-Wasserstein distances for \(0 < s\leqslant 1\)
• Moderate dimension reduction for k-center clustering
• Fine-grained complexity of Earth mover's distance under translation
• Streaming algorithms for geometric Steiner forest

Describes a project that uses

Uses Software

• EMD

This page was built for publication:

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