Mark Rudelson

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A quick estimate for the volume of a polyhedron
Israel Journal of Mathematics
2024-11-12Paper
Approximately Hadamard matrices and Riesz bases in random frames
IMRN. International Mathematics Research Notices
2024-10-23Paper
A large deviation inequality for the rank of a random matrix
The Annals of Probability
2024-10-15Paper
Exact matching of random graphs with constant correlation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-05-12Paper
Approximately Hadamard matrices and Riesz bases in random frames
 
2022-07-15Paper
When a system of real quadratic equations has a solution
Advances in Mathematics
2022-05-31Paper
A quick estimate for the volume of a polyhedron
 
2021-12-12Paper
Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2021-06-11Paper
Random Graph Matching with Improved Noise Robustness
 
2021-01-27Paper
Size of nodal domains of the eigenvectors of a \(G(n,p)\) graph
Random Structures & Algorithms
2020-11-30Paper
Delocalization of eigenvectors of random matrices. Lecture notes
 
2020-02-21Paper
On the volume of non-central sections of a cube
Advances in Mathematics
2019-12-19Paper
The circular law for sparse non-Hermitian matrices
The Annals of Probability
2019-10-08Paper
The sparse circular law under minimal assumptions
Geometric and Functional Analysis. GAFA
2019-05-23Paper
Spectral norm of random kernel matrices with applications to privacy
 
2017-08-31Paper
Reconstruction From Anisotropic Random Measurements
IEEE Transactions on Information Theory
2017-06-08Paper
Errors-in-variables models with dependent measurements
Electronic Journal of Statistics
2017-05-16Paper
Invertibility of sparse non-Hermitian matrices
Advances in Mathematics
2017-04-03Paper
No-gaps delocalization for general random matrices
Geometric and Functional Analysis. GAFA
2016-12-23Paper
Hafnians, perfect matchings and Gaussian matrices
The Annals of Probability
2016-09-30Paper
On the complexity of the set of unconditional convex bodies
Discrete & Computational Geometry
2016-02-29Paper
Singular values of Gaussian matrices and permanent estimators
Random Structures & Algorithms
2016-02-03Paper
Delocalization of eigenvectors of random matrices with independent entries
Duke Mathematical Journal
2016-01-07Paper
Small ball probabilities for linear images of high-dimensional distributions
IMRN. International Mathematics Research Notices
2015-11-03Paper
Recent developments in non-asymptotic theory of random matrices
 
2015-03-16Paper
On approximation by projections of polytopes with few facets
Israel Journal of Mathematics
2014-12-02Paper
Hanson-Wright inequality and sub-Gaussian concentration
Electronic Communications in Probability
2014-09-22Paper
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
Invertibility of random matrices: Unitary and orthogonal perturbations
Journal of the American Mathematical Society
2014-03-13Paper
Row products of random matrices
Advances in Mathematics
2012-11-20Paper
Non-asymptotic theory of random matrices: extreme singular values
 
2011-11-11Paper
Smallest singular value of a random rectangular matrix
Communications on Pure and Applied Mathematics
2009-11-13Paper
Invertibility of random matrices: norm of the inverse
Annals of Mathematics. Second Series
2009-07-14Paper
Sampling from large matrices
Journal of the ACM
2008-12-21Paper
The least singular value of a random square matrix is O\((n ^{- 1/2})\)
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2008-09-10Paper
On sparse reconstruction from Fourier and Gaussian measurements
Communications on Pure and Applied Mathematics
2008-07-24Paper
The Littlewood-Offord problem and invertibility of random matrices
Advances in Mathematics
2008-04-28Paper
Combinatorics of random processes and sections of convex bodies
Annals of Mathematics. Second Series
2007-02-05Paper
\(L_{p}\)-moments of random vectors via majorizing measures
Advances in Mathematics
2007-01-09Paper
Geometric approach to error-correcting codes and reconstruction of signals
IMRN. International Mathematics Research Notices
2006-06-06Paper
Lower estimates for the singular values of random matrices
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2006-03-20Paper
Euclidean embeddings in spaces of finite volume ratio via random matrices
Journal für die reine und angewandte Mathematik (Crelles Journal)
2005-12-13Paper
The geometry of random \(\{-1,1\}\)-polytopes
Discrete & Computational Geometry
2005-11-10Paper
Smallest singular value of random matrices and geometry of random polytopes
Advances in Mathematics
2005-08-01Paper
Extremal distances between sections of convex bodies
Geometric and Functional Analysis. GAFA
2005-02-24Paper
Random Euclidean embeddings in spaces of bounded volume ratio
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2004-08-20Paper
On random intersections of two convex bodies. Appendix to: "Isoperimetry of waists and local versus global asymptotic convex geometries" by R.Vershynin
 
2004-04-27Paper
Random processes via the combinatorial dimension: introductory notes
 
2004-04-08Paper
Embedding Levy families into Banach spaces
Geometric and Functional Analysis. GAFA
2002-06-17Paper
scientific article; zbMATH DE number 1574599 (Why is no real title available?)
 
2002-02-12Paper
Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
Positivity
2001-05-01Paper
Almost orthogonal submatrices of an orthogonal matrix
Israel Journal of Mathematics
2001-04-09Paper
Sections of the difference body
Discrete & Computational Geometry
2001-01-17Paper
Random vectors in the isotropic position
Journal of Functional Analysis
2000-01-11Paper
Contact points of convex bodies
Israel Journal of Mathematics
1998-09-21Paper
scientific article; zbMATH DE number 775034 (Why is no real title available?)
 
1995-07-17Paper
Estimates of the weak distance between finite-dimensional Banach spaces
Israel Journal of Mathematics
1995-05-15Paper
A characterization of 2-trivial Banach spaces with unconditional basis
Journal of Soviet Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4044457 (Why is no real title available?)
 
1987-01-01Paper
A large deviation inequality for the rank of a random matrix
 
N/APaper


Research outcomes over time


This page was built for person: Mark Rudelson