Bi-Lipschitz extensions and outlier embeddings into trees
We develop low distortion embeddings with outliers from arbitrary metrics into hierarchically separated trees (HSTs). In particular, we develop an efficient algorithm that for any $ε>0$, given an input metric $(X,d)$, and a probabilistic embedding of all but $k$ points from $X$ into HSTs with distor...
Kaydedildi:
| Asıl Yazarlar: | , , , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2026
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/2601.15470 http://arxiv.org/abs/2601.15470 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|