Sections of the Difference Body. - Mark Rudelson (Discret. Comput. Geom., 2000)

Error Correction via Linear Programming. - Emmanuel J. Candès; Mark Rudelson; Terence Tao; Roman Vershynin (FOCS, 2005)

The Geometry of Random {-1, 1}-Polytopes. - Shahar Mendelson; Alain Pajor; Mark Rudelson (Discret. Comput. Geom., 2005)

Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements. - Mark Rudelson; Roman Vershynin (CISS, 2006)

Norm of the inverse of a random matrix. - Mark Rudelson (FOCS, 2006)

Sampling from large matrices: An approach through geometric functional analysis. - Mark Rudelson; Roman Vershynin (J. ACM, 2007)

The price of privately releasing contingency tables and the spectra of random matrices with correlated rows. - Shiva Prasad Kasiviswanathan; Mark Rudelson; Adam D. Smith 001; Jonathan R. Ullman (STOC, 2010)

Reconstruction from Anisotropic Random Measurements. - Mark Rudelson; Shuheng Zhou 002 (COLT, 2012)

The Power of Linear Reconstruction Attacks. - Shiva Prasad Kasiviswanathan; Mark Rudelson; Adam D. Smith 001 (SODA, 2013)

Random Gaussian matrices and Hafnian estimators. - Mark Rudelson; Alex Samorodnitsky; Ofer Zeitouni (CoRR, 2014)

Spectral Norm of Random Kernel Matrices with Applications to Privacy. - Shiva Prasad Kasiviswanathan; Mark Rudelson (APPROX-RANDOM, 2015)

On the Complexity of the Set of Unconditional Convex Bodies. - Mark Rudelson (Discret. Comput. Geom., 2016)

Singular values of Gaussian matrices and permanent estimators. - Mark Rudelson; Ofer Zeitouni (Random Struct. Algorithms, 2016)

Compressed Sparse Linear Regression. - Shiva Prasad Kasiviswanathan; Mark Rudelson (CoRR, 2017)

Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. - Shiva Prasad Kasiviswanathan; Mark Rudelson (COLT, 2018)

Restricted Isometry Property under High Correlations. - Shiva Prasad Kasiviswanathan; Mark Rudelson (CoRR, 2019)

Size of nodal domains of the eigenvectors of a graph. - Han Huang; Mark Rudelson (Random Struct. Algorithms, 2020)

Random Graph Matching with Improved Noise Robustness. - Cheng Mao; Mark Rudelson; Konstantin E. Tikhomirov (COLT, 2021)

Exact Matching of Random Graphs with Constant Correlation. - Cheng Mao; Mark Rudelson; Konstantin E. Tikhomirov (CoRR, 2021)

A quick estimate for the volume of a polyhedron. - Alexander I. Barvinok; Mark Rudelson (CoRR, 2021)

Approximately Hadamard matrices and Riesz bases in random frames. - Xiaoyu Dong; Mark Rudelson (CoRR, 2022)

Optimal Embedding Dimension for Sparse Subspace Embeddings. - Shabarish Chenakkod; Michal Derezinski; Xiaoyu Dong; Mark Rudelson (STOC, 2024)