Jerusalem Mathematics Colloquium

Thursday, 9th November 2006, 4:00 pm
Mathematics Building, Lecture Hall 2

Manor Mendel
(Open University)

"Metric embeddings in algorithms"


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.

Light refreshments will be served in the faculty lounge at 3:30.

List of talks, 2006-07
Archive of talks