Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Metric Embeddings"”.
-
Computational metric embeddings
… computing a low-distortion embedding between two metric spaces. More precisely given an input metric space M we are interested in computing in polynomial time an embedding into a host space M' with minimum multiplicative distortion. This problem arises naturally in many applications, including …
-
Dynamics of spectral algorithms for distributed routing
… and we introduce new techniques in metric embeddings and spectral graph theory. The distributed computability of "oblivious routes", a core combinatorial property of every graph and a key ingredient in route engineering, opens interesting questions in the natural and experimental …
-
Finite Metric Subsets of Banach Spaces
… in this thesis is the introduction of a new isometric invariant of a Banach space. This is Property AI-I. A Banach space has Property AI-I if whenever a finite metric space almost-isometrically embeds into the space, it isometrically embeds. To study this property we introduce two further …
-
Layering principles for wireless networks
… particular the Lovasz extension, and the use of metric embeddings into the real line with low average distortion. In order to translate these results from polymatroidal networks to wireless networks, we propose a natural layered architecture in which information-theoretic schemes are employed at …