The Gelfand widths of l(p)-balls for 0 < p <= 1
We provide sharp lower and upper bounds for the Gelfand widths of l(p)-balls in the N-dimensional l(q)(n)-space for 0 < p <= 1 and p < q <= 2. Such estimates are highly relevant to the novel theory of compressive sensing, and our proofs rely on methods from this area. (C) 2010 Elsevier Inc. All rights reserved.
gelfand widths compressive sensing sparse recovery l(1)-minimization l(p)-minimization