scientific article; zbMATH DE number 7051256

MaRDI QIDQ4633899zbMATH OpenFDO

Authors Alexandr Andoni, Robert Krauthgamer, Piotr Indyk

Publication date 6 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=1496864

Mathematics Subject Classification ID

Data structures (68P05) Approximation algorithms (68W25) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Recommendations

• Bypassing the embedding
• scientific article; zbMATH DE number 3953779
• Algorithms for \(\ell_{1}\)-embeddability and related problems
• On optimal embeddings of metrics in graphs
• scientific article; zbMATH DE number 2079367
• Approximation algorithms for low-distortion embeddings into low-dimensional spaces
• Approximation algorithms for low-distortion embeddings into low-dimensional spaces
• Metric embeddings with relaxed guarantees
• An Optimality Criterion for Graph Embeddings of Metrics
• Metric embeddings -- beyond one-dimensional distortion

Cited in

(6)

• scientific article; zbMATH DE number 2079380 (Why is no real title available?)
• Algorithms for \(\ell_{1}\)-embeddability and related problems
• Embedding the Ulam metric into \(\ell_{1}\)
• Sketching and embedding are equivalent for norms
• Index structures for fast similarity search for symbol strings
• Estimating the longest increasing sequence in polylogarithmic time

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 Q4633899)