Embedding Metrics in Ultrametrics
Yair Bartal
Hebrew University, Jerusalem, Israel
Computer Science
The talk will survey some recent developments in metric embeddings introducing novel notions of embedding such as:
- Probabilistic embedding
- Multi embedding
- Ramsey theorems
The embeddings in all the related theorems are into ultrametrics. We will also note on the relation of this to issues of dimensionality.