On the reconstruction of block-sparse signals with an optimal number of measurements
IEEE Transactions on Signal Processing
LP decoding meets LP decoding: a connection between channel coding and compressed sensing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
IEEE Transactions on Information Theory
The Gelfand widths of lp-balls for 0
Journal of Complexity
Hi-index | 0.06 |
We show that there exist k-neighborly centrally symmetric d-dimensional polytopes with 2(n + d) vertices, where $k(d,n)=\Theta\left(\frac{d}{1+\log ((d+n)/d)}\right).$ We also show that this bound is tight.