Mark Rudelson

According to our database, Mark Rudelson authored at least 22 papers between 2000 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Optimal Embedding Dimension for Sparse Subspace Embeddings.

Shabarish Chenakkod, Michal Derezinski, Xiaoyu Dong, Mark Rudelson

CoRR, 2023

2022

Approximately Hadamard matrices and Riesz bases in random frames.

Xiaoyu Dong, Mark Rudelson

CoRR, 2022

2021

A quick estimate for the volume of a polyhedron.

Alexander I. Barvinok, Mark Rudelson

CoRR, 2021

Exact Matching of Random Graphs with Constant Correlation.

Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov

CoRR, 2021

Random Graph Matching with Improved Noise Robustness.

Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov

Proceedings of the Conference on Learning Theory, 2021

2020

Size of nodal domains of the eigenvectors of a graph.

Han Huang, Mark Rudelson

Random Struct. Algorithms, 2020

2019

Restricted Isometry Property under High Correlations.

Shiva Prasad Kasiviswanathan, Mark Rudelson

CoRR, 2019

2018

Restricted Eigenvalue from Stable Rank with Applications to Sparse Linear Regression.

Shiva Prasad Kasiviswanathan, Mark Rudelson

Proceedings of the Conference On Learning Theory, 2018

2017

Compressed Sparse Linear Regression.

Shiva Prasad Kasiviswanathan, Mark Rudelson

CoRR, 2017

2016

Singular values of Gaussian matrices and permanent estimators.

Mark Rudelson, Ofer Zeitouni

Random Struct. Algorithms, 2016

On the Complexity of the Set of Unconditional Convex Bodies.

Mark Rudelson

Discret. Comput. Geom., 2016

2015

Spectral Norm of Random Kernel Matrices with Applications to Privacy.

Shiva Prasad Kasiviswanathan, Mark Rudelson

Proceedings of the Approximation, 2015

2014

Random Gaussian matrices and Hafnian estimators.

Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni

CoRR, 2014

2013

The Power of Linear Reconstruction Attacks.

Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Reconstruction from Anisotropic Random Measurements.

Mark Rudelson, Shuheng Zhou

Proceedings of the COLT 2012, 2012

2010

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

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

2007

Sampling from large matrices: An approach through geometric functional analysis.

Mark Rudelson, Roman Vershynin

J. ACM, 2007

2006

Norm of the inverse of a random matrix.

Mark Rudelson

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006

Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements.

Mark Rudelson, Roman Vershynin

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005

The Geometry of Random {-1, 1}-Polytopes.

Shahar Mendelson, Alain Pajor, Mark Rudelson

Discret. Comput. Geom., 2005

Error Correction via Linear Programming.

Emmanuel J. Candès, Mark Rudelson, Terence Tao, Roman Vershynin

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2000

Sections of the Difference Body.

Mark Rudelson

Discret. Comput. Geom., 2000