Yash Deshpande

 

Ph.D Candidate
Department of Electrical Engineering
Stanford University

Advisor: Prof. Andrea Montanari

Contact

Packard 239, Stanford, CA - 94305
firstname DOT lastname AT stanford DOT edu

Some recent papers

Y. Deshpande, E. Abbe and A. Montanari, Asymptotic Mutual Information for the Two Groups Stochastic Block Model, 2015

Y. Deshpande and A. Montanari, Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems, 2015

Y. Deshpande and A. Montanari, Information-theoretically Optimal Sparse PCA, 2014

Y. Deshpande and A. Montanari, Sparse PCA via Covariance Thresholding, 2014

Y. Deshpande and A. Montanari, Finding Hidden Cliques of Size sqrt{N/e} in Nearly Linear Time, 2013