A simple tool for bounding the deviation of random matrices on geometric sets

Oxford: Pergamon, 1961, edited by Taub, AH (1961)

Von Neumann, J.: Collected works · 1961

Earlier work this paper cites.

Contemporary mathematics 26

Johnson, W.B., Lindenstrauss, J.: Extensions of lipschitz mappings into a hilbert space · 1984

Earlier work this paper cites.

Astérisque 131

Milman, V.D.: Geometrical inequalities and mixed volumes in the local theory of banach spaces · 1985

Earlier work this paper cites.

In: Banach spaces, pp. 106–115. Springer (1985)

Milman, V.D.: Random subspaces of proportional dimension of finite dimensional normed spaces: approach through the isoperimetric inequality · 1985

Earlier work this paper cites.

Proceedings of the American Mathematical Society 97

Pajor, A., Tomczak-Jaegermann, N.: Subspaces of small codimension of finite-dimensional banach spaces · 1986

Earlier work this paper cites.

In: Geometric aspects of functional analysis (1986/87), Lecture Notes in Math. , vol. 1317, pp. 84–106. Springer, Berlin (1988)

Gordon, Y.: On Milman’s inequality and random subspaces which escape through a mesh in 𝐑 n {\bf R}^{n} · 1988

Earlier work this paper cites.

J. Funct. Anal. 225

Klartag, B., Mendelson, S.: Empirical processes and random projections · 2004

Earlier work this paper cites.

Adv. Math. 200

Schechtman, G.: Two observations regarding embedding subsets of Euclidean spaces in normed spaces · 2004

Earlier work this paper cites.

Springer Monographs in Mathematics. Springer-Verlag, Berlin (2005)

Talagrand, M.: The generic chaining: Upper and lower bounds of stochastic processes · 2005

Earlier work this paper cites.

Magnetic resonance in medicine 58

Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: The application of compressed sensing for rapid MR imaging · 2007

Earlier work this paper cites.

Geom. Funct. Anal. 17

Mendelson, S., Pajor, A., Tomczak-Jaegermann, N.: Reconstruction and subgaussian operators in asymptotic geometric analysis · 2007

Cited alongside, same era.

Physical review letters 105

Gross, D., Liu, Y.K., Flammia, S.T., Becker, S., Eisert, J.: Quantum state tomography via compressed sensing · 2010

Cited alongside, same era.

Foundations of Computational mathematics 12

Chandrasekaran, V., Recht, B., Parrilo, P.A., Willsky, A.S.: The convex geometry of linear inverse problems · 2012

Cited alongside, same era.

Cambridge University Press (2012)

Eldar, Y.C., Kutyniok, G.: Compressed sensing: theory and applications · 2012

Cited alongside, same era.

IEEE Trans. Inform. Theory 59

Plan, Y., Vershynin, R.: Robust 1-bit compressed sensing and sparse logistic regression: a convex programming approach · 2012

Cited alongside, same era.

Journal of Theoretical Probability 25

Vershynin, R.: How close is the sample covariance matrix to the actual covariance matrix? · 2012

Cited alongside, same era.

In: 51st Annual Allerton Conference on Communication, Control, and Computing, pp. 1002–1009. IEEE (2013)

Oymak, S., Thrampoulidis, C., Hassibi, B.: The squared-error of generalized lasso: A precise analysis · 2013

Later among the works it cites.

Electron. Commun. Probab. 18

Rudelson, M., Vershynin, R.: Hanson-Wright inequality and sub-Gaussian concentration · 2013

Later among the works it cites.

Inf. Inference 3

Amelunxen, D., Lotz, M., McCoy, M.B., Tropp, J.A.: Living on the edge: phase transitions in convex programs with random data · 2014

Later among the works it cites.

Available at http://arxiv.org/abs/1404.3749

Original

Plan, Y., Vershynin, R., Yudovina, E.: High-dimensional estimation with geometric constraints (2014) · 2014

Later among the works it cites.

In: IEEE International Symposium on Information Theory (ISIT), pp. 3007–3011. IEEE (2014)

Thrampoulidis, C., Oymak, S., Hassibi, B.: Simple error bounds for regularized noisy linear inverse problems · 2014

Later among the works it cites.