arXiv · 1812.03678
Polylog dimensional subspaces of $\ell_\infty^N$
Abstract
We show that a subspace of of $\ell_\infty^N$ of dimension $n>(\log N\log \log N)^2$ contains $2$-isomorphic copies of $\ell_\infty^k$ where $k$ tends to infinity with $n/(\log N\log \log N)^2$. More precisely, for every $\eta>0$, we show that any subspace of $\ell_\infty^N$ of dimension $n$ contains a subspace of dimension $m=c(\eta)\sqrt{n}/(\log N\log \log N)$ of distance at most $1+\eta$ from $\ell_\infty^m$.
Explore related subjects
Keep this discovery
Gideon Schechtman, Nicole Tomczak--Jaegermann. 2018-12-10. Polylog dimensional subspaces of $\ell_\infty^N$. https://arxiv.org/abs/1812.03678
Cite the original work for its findings. Save a collection to share your selection of sources.