Mark Rudelson - RankMe

29 papers A* 8Misc 1Journal 19Unranked 1

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