The Power of Recursive Embeddings for ℓ p \ell_{p} Metrics
Robert Krauthgamer, Nir Petruschka, Shay Sapir · 2025
Read The Power of Recursive Embeddings for ℓ p \ell_{p} Metrics by Robert Krauthgamer, Nir Petruschka, Shay Sapir (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-18508.txt.
Description
Robert Krauthgamer, Nir Petruschka, and Shay Sapir show that applying distance embeddings again and again beats using one embedding alone, in a paper from 2025. Embeddings map one distance space into another while keeping distances nearly true, and they power many algorithms. The catalog title carries raw formula markup, while the head title is clean.
Their trick treats each embedding as a reduction between problems, so reductions can be stacked. In the spaces studied, stacking gives state of the art results for splitting metrics, near neighbor search, and mapping into the classic squared distance space. Double recursion widens the gain further. The authors present recursion as a general amplifier for embedding based methods.
Catalog record
| CREATOR | Robert Krauthgamer, Nir Petruschka, Shay Sapir |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-18508