A weak version of the $\varepsilon$-Dvoretzky conjecture for normed spaces
Bo'az Klartag, Tomer Novikov

TL;DR
This paper proves a weaker form of the $ ext{ε}$-Dvoretzky conjecture, demonstrating that high-dimensional normed spaces contain subspaces where the norm approximates a symmetric norm, with dimension proportional to logarithmic functions of n and ε.
Contribution
The authors establish a partial version of the $ ext{ε}$-Dvoretzky conjecture, showing existence of nearly symmetric subspaces of significant dimension in normed spaces.
Findings
Existence of subspaces with dimension ≥ c log n / |log ε|
Norms in these subspaces are ε-close to 1-unconditional norms
Provides a lower bound on the dimension of such subspaces
Abstract
We prove a weak version of the -Dvoretzky conjecture for normed spaces, showing the existence of a subspace of of dimension at least in which the given norm is -close to a norm obeying a large discrete group of symmetries ("-unconditional norm").
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Advanced Banach Space Theory · Point processes and geometric inequalities
