Roman Vershynin

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Covariance loss, Szemeredi regularity, and differential privacy	2025	March Boedihardjo Thomas Strohmer Roman Vershynin
+ PDF Chat	Differentially private low-dimensional synthetic data from high-dimensional datasets	2024	Yiyun He Thomas Strohmer Roman Vershynin Yizhe Zhu
+ PDF Chat	Jackson's inequality on the hypercube	2024	Paata Ivanisvili Roman Vershynin Xiaoju Xie
+ PDF Chat	Can we spot a fake?	2024	Shahar Mendelson Grigoris Paouris Roman Vershynin
+ PDF Chat	Differentially Private Synthetic High-dimensional Tabular Stream	2024	Girish Kumar Thomas Strohmer Roman Vershynin
+ PDF Chat	Metric geometry of the privacy-utility tradeoff	2024	March Boedihardjo Thomas Strohmer Roman Vershynin
+ PDF Chat	Online Differentially Private Synthetic Data Generation	2024	Yiyun He Roman Vershynin Yizhe Zhu
+ PDF Chat	Hamiltonicity of Sparse Pseudorandom Graphs	2024	Asaf Ferber Jie Han Dingjia Mao Roman Vershynin
+ PDF Chat	PrivStream: An Algorithm for Streaming Differentially Private Data	2024	Girish Kumar Thomas Strohmer Roman Vershynin
+	Are most Boolean functions determined by low frequencies?	2024	Roman Vershynin
+	Online Differentially Private Synthetic Data Generation	2024	Yiyun He Roman Vershynin Yizhe Zhu
+ PDF	AVIDA: An alternating method for visualizing and integrating data	2023	Kathryn Dover Zixuan Cang Anna Ma Qing Nie Roman Vershynin
+	Covariance loss, Szemeredi regularity, and differential privacy	2023	March Boedihardjo Thomas Strohmer Roman Vershynin
+	Algorithmically Effective Differentially Private Synthetic Data	2023	Yiyun He Roman Vershynin Yizhe Zhu
+	Differentially private low-dimensional representation of high-dimensional data	2023	Yiyun He Thomas Strohmer Roman Vershynin Yizhe Zhu
+	Covering the hypercube, the uncertainty principle, and an interpolation formula	2023	Paata Ivanisvili Ohad Klein Roman Vershynin
+ PDF Chat	Privacy of Synthetic Data: A Statistical Framework	2022	March Boedihardjo Thomas Strohmer Roman Vershynin
+ PDF	Covariance’s Loss is Privacy’s Gain: Computationally Efficient, Private and Accurate Synthetic Data	2022	March Boedihardjo Thomas Strohmer Roman Vershynin
+	Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data	2022	March Boedihardjo Thomas Strohmer Roman Vershynin
+	Private measures, random walks, and synthetic data	2022	March Boedihardjo Thomas Strohmer Roman Vershynin
+	AVIDA: Alternating method for Visualizing and Integrating Data	2022	Kathryn Dover Zixuan Cang Anna Ma Qing Nie Roman Vershynin
+	The Quarks of Attention	2022	Pierre Baldi Roman Vershynin
+	A theory of capacity and sparse neural encoding	2021	Pierre Baldi Roman Vershynin
+ PDF	The smallest singular value of inhomogeneous square random matrices	2021	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+	A theory of capacity and sparse neural encoding	2021	Pierre Baldi Roman Vershynin
+	Private sampling: a noiseless approach for generating differentially private synthetic data	2021	March Boedihardjo Thomas Strohmer Roman Vershynin
+	A theory of capacity and sparse neural encoding	2021	Pierre Baldi Roman Vershynin
+	Covariance's Loss is Privacy's Gain: Computationally Efficient, Private and Accurate Synthetic Data	2021	March Boedihardjo Thomas Strohmer Roman Vershynin
+	Privacy of synthetic data: a statistical framework	2021	March Boedihardjo Thomas Strohmer Roman Vershynin
+ PDF	Marchenko–Pastur law with relaxed independence conditions	2020	Jennifer S. Bryson Roman Vershynin Hongkai Zhao
+ PDF	Concentration inequalities for random tensors	2020	Roman Vershynin
+	Memory capacity of neural networks with threshold and ReLU activations	2020	Roman Vershynin
+	The smallest singular value of inhomogeneous square random matrices	2019	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+ PDF	CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION	2019	Can M. Le Elizaveta Levina Roman Vershynin
+	The capacity of feedforward neural networks	2019	Pierre Baldi Roman Vershynin
+	The capacity of feedforward neural networks	2019	Pierre Baldi Roman Vershynin
+ PDF	Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors	2019	Pierre Baldi Roman Vershynin
+	Marchenko-Pastur law with relaxed independence conditions	2019	Jennifer S. Bryson Roman Vershynin Hongkai Zhao
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+	The smallest singular value of inhomogeneous square random matrices	2019	Galyna V. Livshyts Konstantin Tikhomirov Roman Vershynin
+	The capacity of feedforward neural networks	2019	Pierre Baldi Roman Vershynin
+	Online Stochastic Gradient Descent with Arbitrary Initialization Solves Non-smooth, Non-convex Phase Retrieval	2019	Tan Yan Roman Vershynin
+ PDF	Four lectures on probabilistic methods for data science	2018	Roman Vershynin
+	Concentration of Sums of Independent Random Variables	2018	Roman Vershynin
+	Preliminaries on Random Variables	2018	Roman Vershynin
+	Random Vectors in High Dimensions	2018	Roman Vershynin
+	Quadratic Forms, Symmetrization, and Contraction	2018	Roman Vershynin
+	High-Dimensional Probability: An Introduction with Applications in Data Science	2018	Roman Vershynin
+ PDF	High-Dimensional Probability	2018	Roman Vershynin
+ PDF	Phase retrieval via randomized Kaczmarz: theoretical guarantees	2018	Tan Yan Roman Vershynin
+	Boolean polynomial threshold functions and random tensors	2018	Pierre Baldi Roman Vershynin
+	Polynomial threshold functions, hyperplane arrangements, and random tensors	2018	Pierre Baldi Roman Vershynin
+	Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization	2018	Jess Banks Cristopher Moore Roman Vershynin Nicolas Verzélen Jiaming Xu
+	Concentration of random graphs and application to community detection	2018	Can M. Le Elizaveta Levina Roman Vershynin
+	Polynomial threshold functions, hyperplane arrangements, and random tensors	2018	Pierre Baldi Roman Vershynin
+	Concentration of random graphs and application to community detection	2018	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF	Norms of random matrices: Local and global problems	2017	Elizaveta Rebrova Roman Vershynin
+	Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees	2017	Tan Yan Roman Vershynin
+ PDF	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization	2017	Jess Banks Cristopher Moore Roman Vershynin Nicolas Verzélen Jiaming Xu
+ PDF	Concentration and regularization of random graphs	2017	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF Chat	A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets	2017	Christopher Liaw Abbas Mehrabian Yaniv Plan Roman Vershynin
+	Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods	2017	Tan Yan Roman Vershynin
+	Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees	2017	Yan Shuo Tan Roman Vershynin
+	Four lectures on probabilistic methods for data science	2016	Roman Vershynin
+	Probabilistic Signal Recovery and Random Matrices	2016	Roman Vershynin
+ PDF	No-gaps delocalization for general random matrices	2016	Mark Rudelson Roman Vershynin
+ PDF	High-dimensional estimation with geometric constraints: Table 1.	2016	Yaniv Plan Roman Vershynin Elena Yudovina
+	Norms of random matrices: local and global problems	2016	Elizaveta Rebrova Roman Vershynin
+ PDF Chat	The Generalized Lasso With Non-Linear Observations	2016	Yaniv Plan Roman Vershynin
+	Optimization via low-rank approximation for community detection in networks	2016	Can M. Le Elizaveta Levina Roman Vershynin
+	Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization	2016	Jess Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu
+	Four lectures on probabilistic methods for data science	2016	Roman Vershynin
+	Norms of random matrices: local and global problems	2016	Elizaveta Rebrova Roman Vershynin
+	A simple tool for bounding the deviation of random matrices on geometric sets	2016	Christopher Liaw Abbas Mehrabian Yaniv Plan Roman Vershynin
+ PDF	Smoothed analysis of symmetric random matrices with continuous distributions	2015	Brendan Farrell Roman Vershynin
+ PDF Chat	Delocalization of eigenvectors of random matrices with independent entries	2015	Mark Rudelson Roman Vershynin
+ PDF	Community detection in sparse networks via Grothendieck’s inequality	2015	Olivier Guédon Roman Vershynin
+ PDF	On the Effective Measure of Dimension in the Analysis Cosparse Model	2015	Raja Giryes Yaniv Plan Roman Vershynin
+	No-gaps delocalization for general random matrices	2015	Mark Rudelson Roman Vershynin
+	Concentration and regularization of random graphs	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	The generalized Lasso with non-linear observations	2015	Yaniv Plan Roman Vershynin
+ PDF	Estimation in High Dimensions: A Geometric Perspective	2015	Roman Vershynin
+	Sparse random graphs: regularization and concentration of the Laplacian	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	Concentration and regularization of random graphs	2015	Can M. Le Elizaveta Levina Roman Vershynin
+	The generalized Lasso with non-linear observations	2015	Yaniv Plan Roman Vershynin
+	No-gaps delocalization for general random matrices	2015	Mark Rudelson Roman Vershynin
+ PDF	Small Ball Probabilities for Linear Images of High-Dimensional Distributions	2014	Mark Rudelson Roman Vershynin
+	Community detection in sparse networks via Grothendieck's inequality	2014	Olivier Guédon Roman Vershynin
+	On the Effective Measure of Dimension in the Analysis Cosparse Model	2014	Raja Giryes Yaniv Plan Roman Vershynin
+	Optimization via Low-rank Approximation for Community Detection in Networks	2014	Can M. Le Elizaveta Levina Roman Vershynin
+	Optimization via Low-rank Approximation, with Applications to Community Detection in Networks.	2014	Can M. Le Elizaveta Levina Roman Vershynin
+	Estimation in high dimensions: a geometric perspective	2014	Roman Vershynin
+	Small ball probabilities for linear images of high dimensional distributions	2014	Mark Rudelson Roman Vershynin
+	High-dimensional estimation with geometric constraints	2014	Yaniv Plan Roman Vershynin Elena Yudovina
+	Estimation in high dimensions: a geometric perspective	2014	Roman Vershynin
+	Community detection in sparse networks via Grothendieck's inequality	2014	Olivier Guédon Roman Vershynin
+	Small ball probabilities for linear images of high dimensional distributions	2014	Mark Rudelson Roman Vershynin
+	On the Effective Measure of Dimension in the Analysis Cosparse Model	2014	Raja Giryes Yaniv Plan Roman Vershynin
+	Optimization via Low-rank Approximation for Community Detection in Networks	2014	Can M. Le Elizaveta Levina Roman Vershynin
+ PDF	Dimension Reduction by Random Hyperplane Tessellations	2013	Yaniv Plan Roman Vershynin
+	Covariance estimation for distributions with ${2+\varepsilon}$ moments	2013	Nikhil Srivastava Roman Vershynin
+	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin
+ PDF	Invertibility of random matrices: Unitary and orthogonal perturbations	2013	Mark Rudelson Roman Vershynin
+	One-bit compressed sensing with non-Gaussian measurements	2013	Albert Ai Alex Lapanowski Yaniv Plan Roman Vershynin
+ PDF	One‐Bit Compressed Sensing by Linear Programming	2013	Yaniv Plan Roman Vershynin
+ PDF	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin
+	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin
+	Smoothed analysis of symmetric random matrices with continuous distributions	2012	Brendan Farrell Roman Vershynin
+ PDF Chat	Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach	2012	Yaniv Plan Roman Vershynin
+	Invertibility of random matrices: unitary and orthogonal perturbations	2012	Mark Rudelson Roman Vershynin
+ PDF Chat	Introduction to the non-asymptotic analysis of random matrices	2012	Roman Vershynin
+ PDF	Invertibility of symmetric random matrices	2012	Roman Vershynin
+ PDF Chat	Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms	2012	Roman Vershynin
+	Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach	2012	Yaniv Plan Roman Vershynin
+	One-bit compressed sensing with non-Gaussian measurements	2012	Albert Ai Alex Lapanowski Yaniv Plan Roman Vershynin
+	Smoothed analysis of symmetric random matrices with continuous distributions	2012	Brendan Farrell Roman Vershynin
+	Invertibility of random matrices: unitary and orthogonal perturbations	2012	Mark Rudelson Roman Vershynin
+	Robust 1-bit compressed sensing and sparse logistic regression: A convex programming approach	2012	Yaniv Plan Roman Vershynin
+	Dimension reduction by random hyperplane tessellations	2011	Yaniv Plan Roman Vershynin
+	One-bit compressed sensing by linear programming	2011	Yaniv Plan Roman Vershynin
+	Approximating the moments of marginals of high-dimensional distributions	2011	Roman Vershynin
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin
+ PDF Chat	Partial estimation of covariance matrices	2011	Elizaveta Levina Roman Vershynin
+	Invertibility of symmetric random matrices	2011	Roman Vershynin
+ PDF Chat	How Close is the Sample Covariance Matrix to the Actual Covariance Matrix?	2011	Roman Vershynin
+	One-bit compressed sensing by linear programming	2011	Yaniv Plan Roman Vershynin
+	Invertibility of symmetric random matrices	2011	Roman Vershynin
+	Dimension reduction by random hyperplane tessellations	2011	Yaniv Plan Roman Vershynin
+	Introduction to the non-asymptotic analysis of random matrices	2010	Roman Vershynin
+	Partial estimation of covariance matrices	2010	Elizaveta Levina Roman Vershynin
+ PDF Chat	Uncertainty Principles and Vector Quantization	2010	Yurii Lyubarskii Roman Vershynin
+	How close is the sample covariance matrix to the actual covariance matrix	2010	Roman Vershynin
+ PDF	Spectral norm of products of random and deterministic matrices	2010	Roman Vershynin
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin
+ PDF Chat	Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit	2010	Deanna Needell Roman Vershynin
+	How close is the sample covariance matrix to the actual covariance matrix?	2010	Roman Vershynin
+	Introduction to the non-asymptotic analysis of random matrices	2010	Roman Vershynin
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin
+	Partial estimation of covariance matrices	2010	Elizaveta Levina Roman Vershynin
+ PDF Chat	On the role of sparsity in Compressed Sensing and random matrix theory	2009	Roman Vershynin
+	On the Role of Sparsity in Compressed Sensing and Random Matrix Theory	2009	Roman Vershynin
+	Comments on the Randomized Kaczmarz Method	2009	Thomas Strohmer Roman Vershynin
+ PDF	Smallest singular value of a random rectangular matrix	2009	Mark Rudelson Roman Vershynin
+ PDF Chat	Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method	2009	Roman Vershynin
+	On the Role of Sparsity in Compressed Sensing and Random Matrix Theory	2009	Roman Vershynin
+	Spectral norm of products of random and deterministic matrices	2008	Roman Vershynin
+ PDF	Greedy signal recovery review	2008	Deanna Needell Joel A. Tropp Roman Vershynin
+ PDF	The least singular value of a random square matrix is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:mi mathvariant="normal">O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Mark Rudelson Roman Vershynin
+ PDF Chat	Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit	2008	Deanna Needell Roman Vershynin
+	The least singular value of a random square matrix is O(n^{-1/2})	2008	Mark Rudelson Roman Vershynin
+ PDF Chat	A Randomized Kaczmarz Algorithm with Exponential Convergence	2008	Thomas Strohmer Roman Vershynin
+ PDF Chat	The Littlewood–Offord problem and invertibility of random matrices	2008	Mark Rudelson Roman Vershynin
+	The smallest singular value of a random rectangular matrix	2008	Mark Rudelson Roman Vershynin
+	Greedy Signal Recovery Review	2008	Deanna Needell Joel A. Tropp Roman Vershynin
+	The least singular value of a random square matrix is O(n^{-1/2})	2008	Mark Rudelson Roman Vershynin
+	Spectral norm of products of random and deterministic matrices	2008	Roman Vershynin
+	The smallest singular value of a random rectangular matrix	2008	Mark Rudelson Roman Vershynin
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin
+	Algorithm: Regularized Orthogonal Matching Pursuit (ROMP)	2007	Deanna Needell Roman Vershynin
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	Small ball probability and Dvoretzky’s Theorem	2007	Bo’az Klartag Roman Vershynin
+	Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit	2007	Deanna Needell Roman Vershynin
+	A randomized Kaczmarz algorithm with exponential convergence	2007	Thomas Strohmer Roman Vershynin
+	Uniform Uncertainty Principle and signal recovery via Regularized Orthogonal Matching Pursuit	2007	Deanna Needell Roman Vershynin
+	The Littlewood-Offord Problem and invertibility of random matrices	2007	Mark Rudelson Roman Vershynin
+	Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms	2007	Roman Vershynin
+ PDF Chat	Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method	2006	Roman Vershynin
+ PDF	Combinatorics of random processes and sections of convex bodies	2006	Mark Rudelson Roman Vershynin
+	Algorithmic linear dimension reduction in the l_1 norm for sparse vectors	2006	Anna C. Gilbert Michael Strauss Joel A. Tropp Roman Vershynin
+	Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method	2006	Roman Vershynin
+ PDF Chat	Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements	2006	Mark Rudelson Roman Vershynin
+	Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements	2006	Mark Rudelson Roman Vershynin
+	A Randomized Solver for Linear Systems with Exponential Convergence	2006	Thomas Strohmer Roman Vershynin
+	Algorithmic linear dimension reduction in the l_1 norm for sparse vectors	2006	Anna C. Gilbert Martin J. Strauss Joel A. Tropp Roman Vershynin
+ PDF	Random sets of isomorphism of linear operators on Hilbert space	2006	Roman Vershynin
+	Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements	2006	Mark Rudelson Roman Vershynin
+	Beyond Hirsch Conjecture: walks on random polytopes and smoothed complexity of the simplex method	2006	Roman Vershynin
+ PDF Chat	Isoperimetry of waists and local versus global asymptotic convex geometries	2005	Roman Vershynin
+	Euclidean embeddings in spaces of finite volume ratio via random matrices	2005	Alexander E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann Roman Vershynin
+	Sampling from large matrices: an approach through geometric functional analysis	2005	Mark Rudelson Roman Vershynin
+	Frame expansions with erasures: an approach through the non-commutative operator theory	2005	Roman Vershynin
+ PDF	Error correction via linear programming	2005	Emmanuel J. Candès Mark Rudelson Terence Tao Roman Vershynin
+	Geometric approach to error correcting codes and reconstruction of signals	2005	Mark Rudelson Roman Vershynin
+	Sampling from large matrices: an approach through geometric functional analysis	2005	Mark Rudelson Roman Vershynin
+	Integer cells in convex sets	2004	R. Vershynin
+	Remarks on the geometry of coordinate projections in ℝ n	2004	Shahar Mendelson Roman Vershynin
+	Frames and the Feichtinger conjecture	2004	Peter G. Casazza Ole Christensen Alexander Lindner Roman Vershynin
+	Small ball probability and Dvoretzky theorem	2004	Bo’az Klartag Roman Vershynin
+ PDF	Random Euclidean embeddings in spaces of bounded volume ratio	2004	Alexander E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann Roman Vershynin
+	Frame expansions with erasures: an approach through the non-commutative operator theory	2004	Roman Vershynin
+	Isoperimetry of waists and local versus global asymptotic convex geometries	2004	Roman Vershynin
+	Combinatorics of random processes and sections of convex bodies	2004	Mark Rudelson Roman Vershynin
+	Integer cells in convex sets	2004	Roman Vershynin
+	Random processes via the combinatorial dimension: introductory notes	2004	Mark Rudelson Roman Vershynin
+	On random intersections of two convex bodies. Appendix to: "Isoperimetry of waists and local versus global asymptotic convex geometries" by R.Vershynin	2004	Mark Rudelson Roman Vershynin
+	Small ball probability and Dvoretzky theorem	2004	Bo’az Klartag Roman Vershynin
+	Integer cells in convex sets	2004	Roman Vershynin
+	Frame expansions with erasures: an approach through the non-commutative operator theory	2004	Roman Vershynin
+	Combinatorics of random processes and sections of convex bodies	2004	Mark Rudelson Roman Vershynin
+	Isoperimetry of waists and local versus global asymptotic convex geometries	2004	Roman Vershynin
+	Maximal $<math display='block'> <mrow> <msubsup> <mi>&#x2113;</mi> <mi>p</mi> <mi>n</mi> </msubsup> </mrow> </math> $ $\ell_p^n$ -Structures in Spaces with Extremal Parameters	2003	Gideon Schechtman Nicole Tomczak-Jaegermann Roman Vershynin
+	Remarks on the geometry of coordinate projections in R^n	2003	Shahar Mendelson Roman Vershynin
+	Embedding Levy families into Banach spaces	2002	Mark Rudelson Roman Vershynin
+	Entropy, dimension and the Elton-Pajor Theorem	2002	Shahar Mendelson Roman Vershynin
+	Entropy, Combinatorial Dimensions and Random Averages	2002	Shahar Mendelson Roman Vershynin
+	John's decompositions: Selecting a large part	2001	Roman Vershynin
+ PDF	Subsequences of frames	2001	Roman Vershynin
+ PDF	Absolutely representing systems, uniform smoothness and type	2000	Roman Vershynin
+ PDF Chat	On constructions of strong and uniformly minimal M-bases in Banach spaces	2000	Roman Vershynin
+	ON LARGE RANDOM ALMOST EUCLIDEAN BASES	2000	Roman Vershynin
+	Coordinate restrictions of linear operators in $l_2^n$	2000	Roman Vershynin
+	Subsequences of frames	1999	Roman Vershynin
+	John decompositions: selecting a large part	1999	Roman Vershynin
+	On constructions of strong and uniformly minimal M-bases in Banach spaces	1998	Roman Vershynin
+	Absolutely representing systems, uniform smoothness, and type	1998	Roman Vershynin
+	On constructions of strong and uniformly minimal M-bases in Banach spaces	1998	Roman Vershynin

Common Coauthors

Coauthor	Papers Together
Mark Rudelson	41
Yaniv Plan	21
Thomas Strohmer	18
Elizaveta Levina	14
Can M. Le	11
Pierre Baldi	11
March Boedihardjo	10
Deanna Needell	7
Yizhe Zhu	5
Shahar Mendelson	5
Joel A. Tropp	4
Konstantin Tikhomirov	3
Olivier Guédon	3
Yiyun He	3
Elizaveta Rebrova	3
Nicolas Verzélen	3
Tan Yan	3
Bo’az Klartag	3
Jess Banks	3
Galyna V. Livshyts	3
Nicole Tomczak-Jaegermann	3
Raja Giryes	3
Brendan Farrell	3
Cristopher Moore	3
Jiaming Xu	3
Qing Nie	2
Zixuan Cang	2
Paata Ivanisvili	2
Elena Yudovina	2
Anna C. Gilbert	2
Jennifer S. Bryson	2
Alain Pajor	2
Kathryn Dover	2
Albert Ai	2
Alexander E. Litvak	2
Christopher Liaw	2
Alex Lapanowski	2
Yiyun He	2
Abbas Mehrabian	2
Anna Ma	2
Grigoris Paouris	1
Michael Strauss	1
Alexander Lindner	1
Xiaoju Xie	1
Gideon Schechtman	1
Jie Han	1
Yurii Lyubarskii	1
Yan Shuo Tan	1
Dingjia Mao	1
Girish Kumar	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Introduction to the non-asymptotic analysis of random matrices	2012	Roman Vershynin	28
+ PDF	The Concentration of Measure Phenomenon	2005	Michel Ledoux	26
+	The Volume of Convex Bodies and Banach Space Geometry	1989	Gilles Pisier	24
+ PDF	Smallest singular value of a random rectangular matrix	2009	Mark Rudelson Roman Vershynin	23
+ PDF	Probability in Banach Spaces	1976	Anatole Beck	22
+ PDF	Invertibility of random matrices: norm of the inverse	2008	Mark Rudelson	21
+ PDF Chat	Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?	2006	Emmanuel J. Candès Terence Tao	20
+ PDF	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman	20
+ PDF Chat	The Littlewood–Offord problem and invertibility of random matrices	2008	Mark Rudelson Roman Vershynin	20
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand	20
+ PDF Chat	Decoding by Linear Programming	2005	Emmanuel J. Candès Terence Tao	19
+	Smallest singular value of random matrices and geometry of random polytopes	2004	A.E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann	19
+ PDF Chat	Random Matrices: the Distribution of the Smallest Singular Values	2010	Terence Tao Van Vu	18
+	Asymptotic Theory of Finite Dimensional Normed Spaces	1986	Vitali Milman Gideon Schechtman	18
+	Some estimates of norms of random matrices	2004	Rafał Latała	17
+ PDF	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu	17
+ PDF	Limit of the Smallest Eigenvalue of a Large Dimensional Sample Covariance Matrix	1993	Zhidong Bai Yanqing Yin	14
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi	13
+	Condition numbers of random matrices	1991	Stanisław J. Szarek	13
+	Random Vectors in the Isotropic Position	1999	Mark Rudelson	13
+	A note on the largest eigenvalue of a large dimensional sample covariance matrix	1988	Zhidong Bai Jack W. Silverstein Yanqing Yin	12
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin	12
+ PDF	From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices	2009	Terence Tao Van Vu	12
+ PDF	Dimension Reduction by Random Hyperplane Tessellations	2013	Yaniv Plan Roman Vershynin	12
+ PDF Chat	Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications	2011	Aurélien Decelle Florent Krząkała Cristopher Moore Lenka Zdeborová	11
+	Invertibility of ‘large’ submatrices with applications to the geometry of Banach spaces and harmonic analysis	1987	Jean Bourgain Lior Tzafriri	11
+ PDF	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin	11
+ PDF	The Smallest Eigenvalue of a Large Dimensional Wishart Matrix	1985	Jack W. Silverstein	10
+ PDF	On the limit of the largest eigenvalue of the large dimensional sample covariance matrix	1988	Yanqing Yin Zhidong Bai P. R. Krishnaiah	10
+ PDF	The Expected Norm of Random Matrices	2000	Yoav Seginer	10
+	High-Dimensional Probability: An Introduction with Applications in Data Science	2018	Roman Vershynin	10
+	Reconstruction and Subgaussian Operators in Asymptotic Geometric Analysis	2007	Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann	10
+ PDF Chat	Non-asymptotic Theory of Random Matrices: Extreme Singular Values	2011	Mark Rudelson Roman Vershynin	10
+ PDF	A new look at independence	1996	Michel Talagrand	10
+ PDF	Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles	2009	Radosław Adamczak Alexander E. Litvak Alain Pajor Nicole Tomczak-Jaegermann	10
+ PDF	A Limit Theorem for the Norm of Random Matrices	1980	Stuart Geman	9
+	On Milman's inequality and random subspaces which escape through a mesh in ℝ n	1988	Y. Gordon	9
+	Mean width and diameter of proportional sections of a symmetric convex body	1998	Apostolos Giannopoulos Vitali Milman	9
+	On the singularity probability of random Bernoulli matrices	2007	Terence Tao Van Vu	9
+ PDF Chat	Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach	2012	Yaniv Plan Roman Vershynin	9
+	Uniform Uncertainty Principle for Bernoulli and Subgaussian Ensembles	2008	Shahar Mendelson Alain Pajor Nicole Tomczak-Jaegermann	9
+	Uncertainty Principles and Signal Recovery	1989	David L. Donoho Philip B. Stark	9
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu	9
+ PDF	Spectral Analysis of Large Dimensional Random Matrices	2009	Zhidong Bai Jack W. Silverstein	9
+ PDF	Concentration of mass on convex bodies	2006	Grigoris Paouris	9
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin	9
+ PDF	The least singular value of a random square matrix is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:mi mathvariant="normal">O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Mark Rudelson Roman Vershynin	8
+ PDF Chat	Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information	2006	Emmanuel J. Candès Justin Romberg Terence Tao	8
+ PDF	Stable signal recovery from incomplete and inaccurate measurements	2006	Emmanuel J. Candès Justin Romberg Terence Tao	8
+	Asymptotic formulas for the diameter of sections of symmetric convex bodies	2004	Apostolos Giannopoulos Vitali Milman Antonis Tsolomitis	8