Polylog Dimensional Subspaces of \ell _\infty ^N

Abstract: We show that a subspace of of

e l l_{i} n f t y^{N}

of dimension

n > (l o g N l o g l o g N)^{2}

contains

2

-isomorphic copies of

e l l_{i} n f t y^{k}

where

k

tends to infinity with

n / (l o g N l o g l o g N)^{2}

. More precisely, for every

e t a > 0

, we show that any subspace of

e l l_{i} n f t y^{N}

of dimension

n

contains a subspace of dimension

m = c (e t a) s q r t n / (l o g N l o g l o g N)

of distance at most

1 + e t a

from

e l l_{i} n f t y^{m}

.

Recommendations

Cites Work

Cited In (5)

This page was built for publication: Polylog Dimensional Subspaces of $$\ell _\infty ^N$$