Manor Mendel
(Open University)
"Metric embeddings in algorithms"
Abstract:
A metric embedding is a mapping between metric spaces f:X-->Y that preserves some features of X in f(X). Motivated by algorithmic applications, new types of metric embeddings were developed in the last decade. In this talk I will describe some of those embeddings and their algorithmic use.