The Gelfand widths of lp-ball for 0 < p <= 1 - Laboratoire Jacques-Louis Lions Accéder directement au contenu
Article Dans Une Revue Journal of Complexity Année : 2010

The Gelfand widths of lp-ball for 0 < p <= 1

Résumé

We provide sharp lower and upper bounds for the Gelfand widths of ℓ p -balls in the N -dimensional ℓ 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.

Dates et versions

hal-00766985 , version 1 (19-12-2012)

Identifiants

Citer

Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich. The Gelfand widths of lp-ball for 0 < p <= 1. Journal of Complexity, 2010, 26 (6), pp.629 - 640. ⟨10.1016/j.jco.2010.04.004⟩. ⟨hal-00766985⟩
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More