R. Vershynin

Most-cited papers

Introduction to the non-asymptotic analysis of random matrices
R. Vershynin
2010Compressed Sensing3,123 citations Open access
Semantic Scholar
High-Dimensional Probability
R. Vershynin
20181,151 citations Open access
Semantic Scholar
A Randomized Kaczmarz Algorithm with Exponential Convergence
T. Strohmer, R. Vershynin
20071,048 citations Open access
Semantic Scholar
Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit
D. Needell, R. Vershynin
2007Foundations of Computational Mathematics1,036 citations Open access
Semantic Scholar
Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit
D. Needell, R. Vershynin
2007IEEE Journal on Selected Topics in Signal Processing953 citations Open access
Semantic Scholar
On sparse reconstruction from Fourier and Gaussian measurements
M. Rudelson, R. Vershynin
2008914 citations
Semantic Scholar
Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach
Y. Plan, R. Vershynin
2012IEEE Transactions on Information Theory487 citations Open access
Semantic Scholar
The Littlewood-Offord problem and invertibility of random matrices
M. Rudelson, R. Vershynin
2007468 citations Open access
Semantic Scholar
Non-asymptotic theory of random matrices: extreme singular values
M. Rudelson, R. Vershynin
2010453 citations Open access
Semantic Scholar
One‐Bit Compressed Sensing by Linear Programming
Y. Plan, R. Vershynin
2011arXiv.org447 citations Open access
Semantic Scholar
Sampling from large matrices: An approach through geometric functional analysis
M. Rudelson, R. Vershynin
2005JACM427 citations
Semantic Scholar
The smallest singular value of a random rectangular matrix
M. Rudelson, R. Vershynin
2008404 citations
Semantic Scholar
One sketch for all: fast algorithms for compressed sensing
A. Gilbert, M. Strauss, J. Tropp, R. Vershynin
2007Symposium on the Theory of Computing313 citations
Semantic Scholar
How Close is the Sample Covariance Matrix to the Actual Covariance Matrix?
R. Vershynin
2010307 citations Open access
Semantic Scholar
Error correction via linear programming
E. Candès, M. Rudelson, Terence Tao, R. Vershynin
2005IEEE Annual Symposium on Foundations of Computer Science303 citations
Semantic Scholar
Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements
M. Rudelson, R. Vershynin
2006Annual Conference on Information Sciences and Systems277 citations Open access
Semantic Scholar
The Generalized Lasso With Non-Linear Observations
Y. Plan, R. Vershynin
2015IEEE Transactions on Information Theory221 citations Open access
Semantic Scholar
Community detection in sparse networks via Grothendieck’s inequality
O. Guédon, R. Vershynin
2014Probability theory and related fields219 citations Open access
Semantic Scholar
Geometric approach to error-correcting codes and reconstruction of signals
M. Rudelson, R. Vershynin
2005188 citations
Semantic Scholar
Concentration and regularization of random graphs
Can M. Le, E. Levina, R. Vershynin
2015Random Struct. Algorithms177 citations Open access
Semantic Scholar
Dimension Reduction by Random Hyperplane Tessellations
Y. Plan, R. Vershynin
2011Discrete & Computational Geometry164 citations
Semantic Scholar
High-dimensional estimation with geometric constraints
Y. Plan, R. Vershynin, E. Yudovina
2014154 citations Open access
Semantic Scholar
One-bit compressed sensing with non-Gaussian measurements
A. Ai, Alexander F. Lapanowski, Y. Plan, R. Vershynin
2012arXiv.org144 citations Open access
Semantic Scholar
Estimation in High Dimensions: A Geometric Perspective
R. Vershynin
2014137 citations Open access
Semantic Scholar
Covariance estimation for distributions with 2+ε moments
N. Srivastava, R. Vershynin
2011129 citations Open access
Semantic Scholar
Invertibility of symmetric random matrices
R. Vershynin
2011Random Struct. Algorithms127 citations Open access
Semantic Scholar
Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees
Yan-Shuo Tan, R. Vershynin
2017arXiv.org121 citations Open access
Semantic Scholar
Small Ball Probabilities for Linear Images of High-Dimensional Distributions
M. Rudelson, R. Vershynin
2014119 citations
Semantic Scholar
Uncertainty Principles and Vector Quantization
Yurii Lyubarskii, R. Vershynin
2006IEEE Transactions on Information Theory107 citations Open access
Semantic Scholar
Greedy signal recovery review
D. Needell, J. Tropp, R. Vershynin
2008Asilomar Conference on Signals, Systems and Computers101 citations Open access
Semantic Scholar
Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
R. Vershynin
2006IEEE Annual Symposium on Foundations of Computer Science87 citations Open access
Semantic Scholar
Spectral norm of products of random and deterministic matrices
R. Vershynin
200884 citations Open access
Semantic Scholar
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization
Jessica E. Banks, Cristopher Moore, R. Vershynin, N. Verzelen +1 more
2016International Symposium on Information Theory83 citations
Semantic Scholar
Delocalization of eigenvectors of random matrices with independent entries
M. Rudelson, R. Vershynin
201383 citations Open access
Semantic Scholar
A simple tool for bounding the deviation of random matrices on geometric sets
Christopher Liaw, Abbas Mehrabian, Y. Plan, R. Vershynin
2016arXiv.org82 citations Open access
Semantic Scholar
The capacity of feedforward neural networks
P. Baldi, R. Vershynin
2019Neural Networks79 citations Open access
Semantic Scholar
No-gaps delocalization for general random matrices
M. Rudelson, R. Vershynin
2015Geometric and Functional Analysis76 citations
Semantic Scholar
Signal Recovery from Inaccurate and Incomplete Measurements via Regularized Orthogonal Matching Pursuit
D. Needell, R. Vershynin
201074 citations
Semantic Scholar
Smallest singular value of a random rectangular matrix
M. Rudelson, R. Vershynin
200970 citations Open access
Semantic Scholar
Memory Capacity of Neural Networks with Threshold and Rectified Linear Unit Activations
R. Vershynin
2020SIAM Journal on Mathematics of Data Science67 citations Open access
Semantic Scholar
The least singular value of a random square matrix is O(n−1/2)
M. Rudelson, R. Vershynin
200866 citations
Semantic Scholar
Small ball probability and Dvoretzky’s Theorem
B. Klartag, R. Vershynin
200461 citations
Semantic Scholar
A Randomized Solver for Linear Systems with Exponential Convergence
T. Strohmer, R. Vershynin
2006International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques60 citations
Semantic Scholar
Sparse random graphs: regularization and concentration of the Laplacian
Can M. Le, E. Levina, R. Vershynin
2015arXiv.org58 citations
Semantic Scholar
Concentration inequalities for random tensors
R. Vershynin
2019Bernoulli57 citations Open access
Semantic Scholar
Lectures in Geometric Functional Analysis
R. Vershynin
201257 citations
Semantic Scholar
The smallest singular value of inhomogeneous square random matrices
G. Livshyts, K. Tikhomirov, R. Vershynin
2019Annals of Probability52 citations Open access
Semantic Scholar
Online Stochastic Gradient Descent with Arbitrary Initialization Solves Non-smooth, Non-convex Phase Retrieval
Yan-Shuo Tan, R. Vershynin
2019Journal of machine learning research48 citations
Semantic Scholar
Invertibility of random matrices: Unitary and orthogonal perturbations
M. Rudelson, R. Vershynin
201245 citations Open access
Semantic Scholar
Partial estimation of covariance matrices
E. Levina, R. Vershynin
201040 citations Open access
Semantic Scholar