A threshold phenomenon for embeddings of Euclidean snowflakes and impossibility of dimension reduction
Fix $0 1$, and this dimension bound is optimal as $k\to \infty$ up to lower order factors. We deduce from this statement that if $2<p<\infty$, then there exist arbitrarily large $n$-point subsets of $\ell_p$ with the property that if they embed with distortion $O(1)$ into $\ell_p^m$, then necessarily $m\gtrsim_p ((\log n)/(\log\log n)^2)^{p/2}$, thus demonstrating that the statement of the Johnson--Lindenstrauss dimension reduction lemma fails to hold for $\ell_p$
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.01079
curl -X POST /api/v1/records/arxiv/2609.01079/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.01079/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'