Roman Vershynin
Roman Vershynin
Professor of Mathematics, University of California, Irvine
Verified email at uci.edu - Homepage
TitleCited byYear
Introduction to the non-asymptotic analysis of random matrices
R Vershynin
arXiv preprint arXiv:1011.3027, 2010
18972010
Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
D Needell, R Vershynin
Foundations of computational mathematics 9 (3), 317-334, 2009
10822009
Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit
D Needell, R Vershynin
IEEE Journal of selected topics in signal processing 4 (2), 310-316, 2010
9642010
On sparse reconstruction from Fourier and Gaussian measurements
M Rudelson, R Vershynin
Communications on Pure and Applied Mathematics: A Journal Issued by the …, 2008
7912008
A randomized Kaczmarz algorithm with exponential convergence
T Strohmer, R Vershynin
Journal of Fourier Analysis and Applications 15 (2), 262, 2009
4752009
Hanson-Wright inequality and sub-gaussian concentration
M Rudelson, R Vershynin
Electronic Communications in Probability 18, 2013
3392013
Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach
Y Plan, R Vershynin
IEEE Transactions on Information Theory 59 (1), 482-494, 2012
3312012
Error correction via linear programming
E Candes, M Rudelson, T Tao, R Vershynin
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 668-681, 2005
3282005
One‐Bit Compressed Sensing by Linear Programming
Y Plan, R Vershynin
Communications on Pure and Applied Mathematics 66 (8), 1275-1297, 2013
3202013
One sketch for all: fast algorithms for compressed sensing
AC Gilbert, MJ Strauss, JA Tropp, R Vershynin
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
3152007
The Littlewood–Offord problem and invertibility of random matrices
M Rudelson, R Vershynin
Advances in Mathematics 218 (2), 600-633, 2008
3032008
Sampling from large matrices: An approach through geometric functional analysis
M Rudelson, R Vershynin
Journal of the ACM (JACM) 54 (4), 21, 2007
2942007
High-dimensional probability: An introduction with applications in data science
R Vershynin
Cambridge University Press, 2018
2832018
Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements
M Rudelson, R Vershynin
2006 40th Annual Conference on Information Sciences and Systems, 207-212, 2006
2642006
Non-asymptotic theory of random matrices: extreme singular values
M Rudelson, R Vershynin
Proceedings of the International Congress of Mathematicians 2010 (ICM 2010 …, 2010
2522010
Smallest singular value of a random rectangular matrix
M Rudelson, R Vershynin
Communications on Pure and Applied Mathematics: A Journal Issued by the …, 2009
2502009
Geometric approach to error-correcting codes and reconstruction of signals
M Rudelson, R Vershynin
International mathematics research notices 2005 (64), 4019-4041, 2005
2032005
How close is the sample covariance matrix to the actual covariance matrix?
R Vershynin
Journal of Theoretical Probability 25 (3), 655-686, 2012
1952012
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors
AC Gilbert, MJ Strauss, JA Tropp, R Vershynin
arXiv preprint cs/0608079, 2006
1792006
Community detection in sparse networks via Grothendieck’s inequality
O Guédon, R Vershynin
Probability Theory and Related Fields 165 (3-4), 1025-1049, 2016
1252016
The system can't perform the operation now. Try again later.
Articles 1–20