Mark Rudelson

From MaRDI portal
(Redirected from Person:1116405)



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 frames2022-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 polyhedron2021-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 Robustness2021-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
(available as arXiv preprint)
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 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
(available as arXiv preprint)
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
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
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
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
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
(available as arXiv preprint)
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 values2011-11-11Paper
Non-asymptotic theory of random matrices: extreme singular values
(available as arXiv preprint)
2011-11-11Paper
Smallest singular value of a random rectangular matrix
Communications on Pure and Applied Mathematics
2009-11-13Paper
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
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.Vershynin2004-04-27Paper
Random processes via the combinatorial dimension: introductory notes2004-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
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Mark Rudelson