Share This Author
Introduction to the non-asymptotic analysis of random matrices
- R. Vershynin
- Computer ScienceCompressed Sensing
- 12 November 2010
TLDR
High-Dimensional Probability
- R. Vershynin
- Computer Science
- 27 September 2018
TLDR
A Randomized Kaczmarz Algorithm with Exponential Convergence
- T. Strohmer, R. Vershynin
- Computer Science
- 8 February 2007
TLDR
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
- D. Needell, R. Vershynin
- Computer ScienceFound. Comput. Math.
- 28 July 2007
TLDR
On sparse reconstruction from Fourier and Gaussian measurements
- M. Rudelson, R. Vershynin
- Computer Science, Mathematics
- 1 August 2008
TLDR
The Littlewood-Offord problem and invertibility of random matrices
- M. Rudelson, R. Vershynin
- Mathematics
- 16 March 2007
Hanson-Wright inequality and sub-gaussian concentration
- M. Rudelson, R. Vershynin
- Mathematics
- 12 June 2013
In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables.We deduce a useful concentration inequality for sub-gaussian random…
Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit
- D. Needell, R. Vershynin
- Computer ScienceIEEE Journal of Selected Topics in Signal…
- 9 December 2007
TLDR
Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
- Y. Plan, R. Vershynin
- Computer ScienceIEEE Transactions on Information Theory
- 6 February 2012
TLDR
Smallest singular value of a random rectangular matrix
- M. Rudelson, R. Vershynin
- Mathematics
- 27 February 2008
We prove an optimal estimate of the smallest singular value of a random sub‐Gaussian matrix, valid for all dimensions. For an N × n matrix A with independent and identically distributed sub‐Gaussian…
...
...