scientific article; zbMATH DE number 7051256

zbMATH Open1422.68281MaRDI QIDQ4633899FDOQ4633899

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

Title of this publication is not available (Why is that?)

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

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)

Cited In (6)

• Title not available (Why is that?)
• 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)