Mark Rudelson

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 13

Top Topics

Subgraph Isomorphism

Replicator Dynamics

High Correlation

Top Venues

Random Struct. Algorithms

Publications

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson
Optimal Embedding Dimension for Sparse Subspace Embeddings. STOC (2024)
Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson
Optimal Embedding Dimension for Sparse Subspace Embeddings. CoRR (2023)
Xiaoyu Dong, Mark Rudelson
Approximately Hadamard matrices and Riesz bases in random frames. CoRR (2022)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Random Graph Matching with Improved Noise Robustness. COLT (2021)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Random Graph Matching with Improved Noise Robustness. CoRR (2021)
Alexander I. Barvinok, Mark Rudelson
A quick estimate for the volume of a polyhedron. CoRR (2021)
Cheng Mao, Mark Rudelson, Konstantin Tikhomirov
Exact Matching of Random Graphs with Constant Correlation. CoRR (2021)
Han Huang, Mark Rudelson
Size of nodal domains of the eigenvectors of a graph. Random Struct. Algorithms 57 (2) (2020)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Restricted Isometry Property under High Correlations. CoRR (2019)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression. COLT (2018)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Compressed Sparse Linear Regression. CoRR (2017)
Mark Rudelson
On the Complexity of the Set of Unconditional Convex Bodies. Discret. Comput. Geom. 55 (1) (2016)
Mark Rudelson, Ofer Zeitouni
Singular values of Gaussian matrices and permanent estimators. Random Struct. Algorithms 48 (1) (2016)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Spectral Norm of Random Kernel Matrices with Applications to Privacy. CoRR (2015)
Shiva Prasad Kasiviswanathan, Mark Rudelson
Spectral Norm of Random Kernel Matrices with Applications to Privacy. APPROX-RANDOM (2015)
Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni
Random Gaussian matrices and Hafnian estimators. CoRR (2014)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith
The Power of Linear Reconstruction Attacks. SODA (2013)
Mark Rudelson, Shuheng Zhou
Reconstruction From Anisotropic Random Measurements. IEEE Trans. Inf. Theory 59 (6) (2013)
Mark Rudelson, Ofer Zeitouni
Singular values of Gaussian matrices and permanent estimators CoRR (2013)
Mark Rudelson, Shuheng Zhou
Reconstruction from Anisotropic Random Measurements. COLT (2012)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith
The Power of Linear Reconstruction Attacks CoRR (2012)
Mark Rudelson, Shuheng Zhou
Reconstruction from anisotropic random measurements CoRR (2011)
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith, Jonathan R. Ullman
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows. STOC (2010)
Mark Rudelson, Roman Vershynin
Sampling from large matrices: An approach through geometric functional analysis. J. ACM 54 (4) (2007)
Mark Rudelson
Norm of the inverse of a random matrix. FOCS (2006)
Mark Rudelson, Roman Vershynin
Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements. CISS (2006)
Shahar Mendelson, Alain Pajor, Mark Rudelson
The Geometry of Random {-1, 1}-Polytopes. Discret. Comput. Geom. 34 (3) (2005)
Emmanuel J. Candès, Mark Rudelson, Terence Tao, Roman Vershynin
Error Correction via Linear Programming. FOCS (2005)
Mark Rudelson
Sections of the Difference Body. Discret. Comput. Geom. 23 (1) (2000)