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.


Back to MGA Workshop III: Multiscale structures in the analysis of High-Dimensional Data