Mark Rudelson
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
5
Active years
2005–2024
Best venue rank
A*
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | STOC | Optimal Embedding Dimension for Sparse Subspace Embeddings. | Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson |
| 2021 | COLT | Random Graph Matching with Improved Noise Robustness. | Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov |
| 2018 | COLT | Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. | Shiva Prasad Kasiviswanathan, Mark Rudelson |
| 2013 | SODA | The Power of Linear Reconstruction Attacks. | Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith |
| 2010 | STOC | The price of privately releasing contingency tables and the spectra of random matrices with correlated rows. | Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith, Jonathan R. Ullman |
| 2006 | CISS | Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements. | Mark Rudelson, Roman Vershynin |
| 2006 | FOCS | Norm of the inverse of a random matrix. | Mark Rudelson |
| 2005 | FOCS | Error Correction via Linear Programming. | Emmanuel J. Cands, Mark Rudelson, Terence Tao, Roman Vershynin |