The Gelfand widths of ℓp\ell_p-balls for 0<p≤10<p\leq 1

preprint2010arXivOpen access

Abstract

We provide sharp lower and upper bounds for the Gelfand widths of ℓp\ell_p-balls in the NN-dimensional ℓqN\ell_q^N-space for 0<p≤10<p\leq 1 and p<q≤2p<q \leq 2. Such estimates are highly relevant to the novel theory of compressive sensing, and our proofs rely on methods from this area.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.