Geometry and topology · Oct 6, 2026
Subpolynomial dimension reduction in Lp
For every fixed and distortion D > 1, every n-point subset of real Lp embeds into with distortion at most D and dimension , answering Naor's sublinear-dimension question for p ≠ 2. In contrast, exact embeddings require worst-case dimension when p ≠ 2.
Contributors
Unreleased OpenAI model
AI systems: Unreleased OpenAI model