Yehoram Gordon, On milman’s inequality and random subspaces which escape through a mesh in r n r^{n} , Geometric aspects of functional analysis, Springer, 1988, pp. 84–106
1988
Earlier work this paper cites.
Iain M Johnstone, On the distribution of the largest eigenvalue in principal components analysis , Annals of statistics (2001), 295–327
2001
Earlier work this paper cites.
Ali Rahimi and Benjamin Recht, Random features for large-scale kernel machines , Advances in neural information processing systems 20
2007
Earlier work this paper cites.
Michael Grant, Stephen Boyd, and Yinyu Ye, Cvx: Matlab software for disciplined convex programming , 2008
2008
Earlier work this paper cites.
Friedrich Liese and Klaus-J. Miescke, Statistical decision theory: Estimation, testing, and selection , Springer Science & Business Media, 2008
2008
Earlier work this paper cites.
Mihailo Stojnic, Various thresholds for ℓ 1 \ell_{1} -optimization in compressed sensing , arXiv preprint arXiv:0907.3666 (2009)
Original
2009
Earlier work this paper cites.
Mohsen Bayati and Andrea Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing , IEEE Transactions on Information Theory 57
2011
Earlier work this paper cites.
David L Donoho, Arian Maleki, and Andrea Montanari, The noise-sensitivity phase transition in compressed sensing , Information Theory, IEEE Transactions on 57
2011
Earlier work this paper cites.
Dennis Amelunxen, Martin Lotz, Michael B McCoy, and Joel A Tropp, Living on the edge: A geometric theory of phase transitions in convex optimization , arXiv preprint arXiv:1303.6672 (2013)
Original
2013
Earlier work this paper cites.
David L Donoho, Adel Javanmard, and Andrea Montanari, Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing , IEEE transactions on information theory 59
2013
Earlier work this paper cites.
Noureddine El Karoui, Asymptotic behavior of unregularized and ridge-regularized high-dimensional robust regression estimators: rigorous results , arXiv preprint arXiv:1311.2445 (2013)
Original
2013
Earlier work this paper cites.
Samet Oymak, Christos Thrampoulidis, and Babak Hassibi, The squared-error of generalized lasso: A precise analysis , arXiv preprint arXiv:1311.0830 (2013)
Original
2013
Earlier work this paper cites.
Yash Deshpande and Andrea Montanari, Sparse pca via covariance thresholding , Advances in Neural Information Processing Systems 27
2014
Earlier work this paper cites.
Ian J. Goodfellow, Jonathon Shlens, and Christian Szegedy, Explaining and harnessing adversarial examples , 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, 2015
2015
Earlier work this paper cites.
Christos Thrampoulidis, Samet Oymak, and Babak Hassibi, Regularized linear regression: A precise analysis of the estimation error , Proceedings of The 28th Conference on Learning Theory, 2015, pp. 1683–1709
2015
Earlier work this paper cites.
Amit Daniely, Roy Frostig, and Yoram Singer, Toward deeper understanding of neural networks: The power of initialization and a dual view on expressivity , Advances In Neural Information Processing Systems, 2016, pp. 2253–2261
2016
Earlier work this paper cites.
David Donoho and Andrea Montanari, High dimensional robust m-estimation: Asymptotic variance via approximate message passing , Probability Theory and Related Fields 166
2016
Earlier work this paper cites.
Adel Javanmard, Andrea Montanari, and Federico Ricci-Tersenghi, Phase transitions in semidefinite relaxations , Proceedings of the National Academy of Sciences 113
2016
Earlier work this paper cites.
Alexey Kurakin, Ian Goodfellow, and Samy Bengio, Adversarial machine learning at scale , arXiv preprint arXiv:1611.01236 (2016)
Original
2016
Earlier work this paper cites.
Amit Daniely, Sgd learns the conjugate kernel class of the network , Advances in Neural Information Processing Systems, 2017, pp. 2422–2430
2017
Earlier work this paper cites.
Hanwen Huang, Asymptotic behavior of support vector machine for spiked population model , The Journal of Machine Learning Research 18
2017
Earlier work this paper cites.
Samet Oymak, Benjamin Recht, and Mahdi Soltanolkotabi, Sharp time–data tradeoffs for linear inverse problems , IEEE Transactions on Information Theory 64
2017
Earlier work this paper cites.
Matthew Staib and Stefanie Jegelka, Distributionally robust deep learning as a generalization of adversarial training , NIPS workshop on Machine Learning and Computer Security, 2017
2017
Earlier work this paper cites.