Local versus global properties of metric spaces

DOI10.1137/090780304zbMATH Open1291.90195OpenAlexW1996027399MaRDI QIDQ2884582FDOQ2884582

Authors: Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh S. Vempala, Sanjeev Arora, László Lovász 

Publication date: 30 May 2012

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/74009

Recommendations

• Local embeddings of metric spaces
• Local global tradeoffs in metric embeddings
• Local embeddings of metric spaces
• On low dimensional local embeddings
• On embeddings of locally finite metric spaces into \(\ell_p\)

zbMATH Keywords

sparsificationdimension-reduction

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Cited In (10)

• Sherali-adams strikes back
• Local embeddings of metric spaces
• Local embeddings of metric spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• Local global tradeoffs in metric embeddings
• Title not available (Why is that?)
• Large cliques and independent sets all over the place
• On the stretch factor of polygonal chains
• Expanders with respect to Hadamard spaces and random graphs

This page was built for publication: Local versus global properties of metric spaces

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