The Gelfand widths of $\ell_p$-balls for $0<p\leq 1$
Functional Analysis
2010-12-17 v2 Information Theory
math.IT
Abstract
We provide sharp lower and upper bounds for the Gelfand widths of -balls in the -dimensional -space for and . Such estimates are highly relevant to the novel theory of compressive sensing, and our proofs rely on methods from this area.
Cite
@article{arxiv.1002.0672,
title = {The Gelfand widths of $\ell_p$-balls for $0<p\leq 1$},
author = {Simon Foucart and Alain Pajor and Holger Rauhut and Tino Ullrich},
journal= {arXiv preprint arXiv:1002.0672},
year = {2010}
}
Comments
15 pages