Publications (33)
L_p moments of random vectors via majorizing measures
Olivier Guedon, Mark Rudelson
The circular law for sparse non-Hermitian matrices
Anirban Basak, Mark Rudelson
Hanson-Wright inequality and sub-gaussian concentration
Mark Rudelson, Roman Vershynin
Reconstruction from anisotropic random measurements
Mark Rudelson, Shuheng Zhou
Recent developments in non-asymptotic theory of random matrices
Mark Rudelson
Invertibility of Sparse non-Hermitian matrices
Anirban Basak, Mark Rudelson
The sparse circular law under minimal assumptions
Mark Rudelson, Konstantin Tikhomirov
The smallest singular value of a random rectangular matrix
Mark Rudelson, Roman Vershynin
No-gaps delocalization for general random matrices
Mark Rudelson, Roman Vershynin
Invertibility of random matrices: unitary and orthogonal perturbations
Mark Rudelson, Roman Vershynin
The Littlewood-Offord Problem and invertibility of random matrices
Mark Rudelson, Roman Vershynin
Hafnians, perfect matchings and Gaussian matrices
Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni
Non-asymptotic theory of random matrices: extreme singular values
Mark Rudelson, Roman Vershynin
The Power of Linear Reconstruction Attacks
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam Smith
Delocalization of eigenvectors of random matrices with independent entries
Mark Rudelson, Roman Vershynin
Spectral Norm of Random Kernel Matrices with Applications to Privacy
Shiva Prasad Kasiviswanathan, Mark Rudelson
Geometric approach to error correcting codes and reconstruction of signals
Mark Rudelson, Roman Vershynin
Row products of random matrices
Mark Rudelson
Errors-in-variables models with dependent measurements
Mark Rudelson, Shuheng Zhou
Combinatorics of random processes and sections of convex bodies
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
Mark Rudelson, Roman Vershynin
The least singular value of a random square matrix is O(n^{-1/2})
Mark Rudelson, Roman Vershynin
Small ball probabilities for linear images of high dimensional distributions
Mark Rudelson, Roman Vershynin
Delocalization of eigenvectors of random matrices. Lecture notes
Mark Rudelson
Almost orthogonal submatrices of an orthogonal matrix
Mark Rudelson
On approximations by projections of polytopes with few facets
Alexander E. Litvak, Mark Rudelson, Nicole Tomczak-Jaegermann
Invertibility of random matrices: norm of the inverse
Mark Rudelson
Random processes via the combinatorial dimension: introductory notes
Mark Rudelson, Roman Vershynin
High dimensional errors-in-variables models with dependent measurements
Mark Rudelson, Shuheng Zhou
Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression
Shiva Prasad Kasiviswanathan, Mark Rudelson
Random vectors in the isotropic position
Mark Rudelson
On the complexity of the set of unconditional convex bodies
Mark Rudelson
Singular values of Gaussian matrices and permanent estimators
Mark Rudelson, Ofer Zeitouni