2026 Mark Rudelson: Mathematics Researcher – H-Index, Publications & Awards

Overview

Mark Rudelson is affiliated with the University of Michigan-Ann Arbor in the United States. Their research primarily spans the fields of Mathematics and Computer Science, with a significant focus on Applied Mathematics, Statistics and Probability, Geometry and Topology, Computational Theory and Mathematics, and Computer Networks and Communications.

Their work covers a range of specific topics, including:

Random Matrices and Applications
Point processes and geometric inequalities
Caching and Content Delivery
Graph theory and applications
Mathematics and Applications
Mathematical Analysis and Transform Methods
Advanced Graph Neural Networks

Mark Rudelson has contributed publications to several scientific venues, with frequent appearances in:

arXiv (Cornell University)
Probability Theory and Related Fields
Advances in Mathematics
Random Structures and Algorithms
International Mathematics Research Notices

Some of the recent papers authored or co-authored by Rudelson include:

"Exact matching of random graphs with constant correlation", 2023, Probability Theory and Related Fields
"Sharp transition of the invertibility of the adjacency matrices of sparse random graphs", 2021, Probability Theory and Related Fields
"When a system of real quadratic equations has a solution", 2022, Advances in Mathematics
"Size of nodal domains of the eigenvectors of a graph", 2020, Random Structures and Algorithms
"Exact Matching of Random Graphs with Constant Correlation", 2021, arXiv (Cornell University)

Collaboration is a notable aspect of Rudelson's research activity, with frequent co-authors including Cheng Mao, Konstantin Tikhomirov, Alexander Barvinok, Xiaoyu Dong, and Anirban Basak. These collaborations reflect a multidisciplinary approach intersecting various mathematical and computational theories.

Best Publications

On sparse reconstruction from Fourier and Gaussian measurements

Mark Rudelson;Roman Vershynin

993
Citations
Hanson-Wright inequality and sub-gaussian concentration

Mark Rudelson;Roman Vershynin

700
Citations
Random Vectors in the Isotropic Position

M. Rudelson

579
Citations
The Littlewood-Offord problem and invertibility of random matrices

Mark Rudelson;Roman Vershynin

429
Citations
Non-asymptotic Theory of Random Matrices: Extreme Singular Values

Mark Rudelson;Roman Vershynin

399
Citations
Sampling from large matrices: An approach through geometric functional analysis

Mark Rudelson;Roman Vershynin

391
Citations
Smallest singular value of a random rectangular matrix

Mark Rudelson;Roman Vershynin

388
Citations
Error correction via linear programming

Emmanuel Candes;Mark Rudelson;Terence Tao;Roman Vershynin

379
Citations
Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements

Mark Rudelson;Roman Vershynin

301
Citations
Smallest singular value of random matrices and geometry of random polytopes

Alexandr E. Litvak;Alalin Pajor;M. Rudelson;N. Tomczak-Jaegermann

294
Citations
Reconstruction From Anisotropic Random Measurements

M. Rudelson;Shuheng Zhou

247
Citations
Geometric approach to error-correcting codes and reconstruction of signals

Mark Rudelson;Roman Vershynin

218
Citations
Invertibility of random matrices: norm of the inverse

Mark Rudelson

196
Citations
Distances Between Non-symmetric Convex Bodies and the $$MM^* $$ -estimate

M. Rudelson

129
Citations
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows

Shiva Prasad Kasiviswanathan;Mark Rudelson;Adam Smith;Jonathan Ullman

119
Citations
Lp-moments of random vectors via majorizing measures

Olivier Guédon;Mark Rudelson

90
Citations
Small Ball Probabilities for Linear Images of High-Dimensional Distributions

Mark Rudelson;Roman Vershynin

88
Citations
Delocalization of eigenvectors of random matrices with independent entries

Mark Rudelson;Roman Vershynin

79
Citations
The least singular value of a random square matrix is O(n−1/2)

Mark Rudelson;Roman Vershynin

64
Citations
The smallest singular value of a random rectangular matrix

Mark Rudelson;Roman Vershynin

10
Citations

Frequent Co-Authors

Roman Vershynin University of California, Irvine

Ofer Zeitouni Weizmann Institute of Science

Nicole Tomczak-Jaegermann University of Alberta

Adam Smith Boston University

Alain Pajor Université Paris Cité

Alexander Barvinok University of Michigan–Ann Arbor

Shahar Mendelson Texas A&M University

Vitali Milman Tel Aviv University

Jonathan Ullman Northeastern University

Emmanuel J. Candès Stanford University

External Links

Personal website of Mark Rudelson

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open up diverse career opportunities. Many professionals complement their math background with an MBA to develop strong business acumen. Programs like the 1 year mba programs offer an accelerated path to gaining leadership and management skills, ideal for those wanting to fast-track their careers.

Flexibility is key for many learners, and options such as an online mba with transfer credits accepted allow students to maximize their previous coursework while adapting to their schedules. This makes bridging mathematics expertise with business knowledge more accessible than ever.

Another promising area for math graduates is specializing in data-driven fields. Exploring data analysis programs can enhance one’s ability to interpret complex datasets and support decision-making across industries.

For those seeking less competitive entry points, considering some of the easiest mba programs might be a strategic move. These programs often provide valuable credentials with fewer barriers, helping graduates pivot or advance in their careers swiftly.