A Quotient Property for Matrices with Heavy-Tailed Entries and its Application to Noise-Blind Compressed Sensing

B. S. Kashin, On properties of random sections of an n-dimensional cube, Vestnik Moskov. Univ. Ser. I Mat. Mekh. (3) (1983) 8–11, English transl. in Moscow Univ. Math. Bull. 38 (1983)

1983

Earlier work this paper cites.

doi:10.1070/SM1989v064n01ABEH003295

E. D. Gluskin, Extremal properties of orthogonal parallelepipeds and their applications to the geometry of banach spaces, Sb. Math. 64 (1) (1989) 85 · 1989

Earlier work this paper cites.

doi:10.2307/2048015

Original

S. J. Montgomery-Smith, The distribution of Rademacher sums, Proc. Amer. Math. Soc. 109 (2) (1990) 517–522 · 1990

Earlier work this paper cites.

doi:0.1016/j.aim.2004.08.004

A. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2) (2005) 491 – 523 · 2004

Earlier work this paper cites.

doi:10.1016/j.acha.2009.05.001

R. DeVore, G. Petrova, P. Wojtaszczyk, Instance-optimality in probability with an ℓ 1 \ell_{1} -minimization decoder, Appl. Comput. Harmon. Anal. 27 (3) (2009) 275 – 288 · 2009

Earlier work this paper cites.

doi:10.1016/j.jfa.2009.06.027

N. Dafnis, A. Giannopoulos, A. Tsolomitis, Asymptotic shape of a random polytope in a convex body, J. Funct. Anal. 257 (9) (2009) 2820 – 2839 · 2009

Earlier work this paper cites.

doi:10.1007/s10208-009-9046-4

P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing, Found. Comput. Math. 10 (1) (2010) 1–13 · 2010

Cited alongside, same era.

doi:10.1145/1806689.1806786

M. Hardt, K. Talwar, On the geometry of differential privacy, in: Proceedings of the forty-second ACM symposium on Theory of computing, ACM Press, New York, USA, 2010, pp. 705–714 · 2010

Cited alongside, same era.

doi:10.1016/j.laa.2012.10.003

S. Foucart, Stability and robustness of ℓ 1 \ell_{1} -minimizations with weibull matrices and redundant dictionaries, Linear Algebra Appl. 441 (2014) 4 – 21, special issue on Sparse Approximate Solution of Linear Systems · 2012

Cited alongside, same era.

doi:10.1007/978-0-8176-4948-7

S. Foucart, H. Rauhut, A Mathematical Introduction to Compressive Sensing, Applied and Numerical Harmonic Analysis, Springer New York, 2013 · 2013

Cited alongside, same era.

S. Brazitikos, A. Giannopoulos, P. Valettas, B.-H. Vritsiou, Geometry of isotropic convex bodies, American Mathematical Society, Providence, Rhode Island, 2014

2014

Cited alongside, same era.

doi:10.1145/2699439

S. Mendelson, Learning without concentration, J. ACM 62 (3) (2015) 21:1–21:25 · 2015

Later among the works it cites.

doi:10.1093/imrn/rnv096

V. Koltchinskii, S. Mendelson, Bounding the smallest singular value of a random matrix without concentration, Int. Math. Res. Notices 2015 (23) (2015) 12991–13008 · 2015

Later among the works it cites.

doi:10.1109/TIT.2016.2570244

S. Dirksen, G. Lecue, H. Rauhut, On the gap between restricted isometry properties and sparse recovery conditions, IEEE Trans. Inform. Theory to appear (2016) 1–1 · 2016

Later among the works it cites.

doi:10.4171/JEMS/682

S. Mendelson, G. Lecué, Sparse recovery under weak moment assumptions, J. Eur. Math. Soc. 19 (3) (2017) 881–904 · 2017

Later among the works it cites.

doi:10.1109/TIT.2017.2788445

S. Brugiapaglia, B. Adcock, Robustness to unknown error in sparse regularization, IEEE Trans. Inform. Theory to appear (2018) 1–1 · 2017

Later among the works it cites.