Abstract of a paper by Simon Foucart, Alain Pajor, Holger Rauhut, and Tino Ullrich
This is an announcement for the paper "The Gelfand widths of $\ell_p$-balls for $0<p\leq 1$" by Simon Foucart, Alain Pajor, Holger Rauhut, and Tino Ullrich. Abstract: We provide sharp lower and upper bounds for the Gelfand widths of $\ell_p$-balls in the $N$-dimensional $\ell_q^N$-space for $0<p\leq 1$ and $p<q \leq 2$. Such estimates are highly relevant to the novel theory of compressive sensing, and our proofs rely on methods from this area. Archive classification: math.FA cs.IT math.IT Mathematics Subject Classification: 41A46, 46B09 Remarks: 15 pages The source file(s), GelfandSAHTarxiv.tex: 45830 bytes, is(are) stored in gzipped form as 1002.0672.gz with size 15kb. The corresponding postcript file has gzipped size 84kb. Submitted from: tino.ullrich@hcm.uni-bonn.de The paper may be downloaded from the archive by web browser from URL http://front.math.ucdavis.edu/1002.0672 or http://arXiv.org/abs/1002.0672 or by email in unzipped form by transmitting an empty message with subject line uget 1002.0672 or in gzipped form by using subject line get 1002.0672 to: math@arXiv.org.
participants (1)
-
alspach@fourier.math.okstate.edu