Local Versus Global Properties of Metric Spaces

12 years 1 months ago

Download www.cs.princeton.edu

d Abstract) Sanjeev Arora∗ L´aszl´o Lov´asz† Ilan Newman‡ Yuval Rabani§ Yuri Rabinovich¶ Santosh Vempala Motivated by applications in combinatorial optimization, we initiate a study of the extent to which the global properties of a metric space (especially, embeddability in 1 with low distortion) are determined by properties of “small” sets. We prove both positive and negative results.

Sanjeev Arora, László Lovász,

Real-time Traffic

Logical Reasoning | Sanjeev Arora | SIAMCOMP 2012 | Yuri Rabinovich | Yuval Rabani |

claim paper

» Histogram Equalization using Neighborhood Metrics

» Properties of Distributed TimedArc Petri Nets

» Local Global Tradeoffs in Metric Embeddings

» Local Proofs for Global Safety Properties

» Shape versus Size Improved Understanding of the Morphology of Brain Structures

» Comparing imagebased localization methods

» The Correspondence Problem in Topological Metric Mapping Using Absolute Metric Maps to Cl...

» Metric Strand Spaces for Locale Authentication Protocols

Post Info
More Details (n/a)

Added	29 Sep 2012
Updated	29 Sep 2012
Type	Journal
Year	2012
Where	SIAMCOMP
Authors	Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala

Comments (0)

Sciweavers

Local Versus Global Properties of Metric Spaces

Logical Reasoning | Sanjeev Arora | SIAMCOMP 2012 | Yuri Rabinovich | Yuval Rabani |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers