See also Arxiv and Google Scholar


Y. Deshpande, A. Montanari, E. Mossel, S. Sen, Contextual Stochastic Block Models, 2018

Y. Deshpande, A. Montanari, R. O'Donnell, T. Schramm, S. Sen, The threshold for SDP-refutation of random regular NAE-3SAT, 2018

Published articles

Y. Deshpande, L. Mackey, V. Syrgkanis, M. Taddy, Accurate Inference for Adaptive Linear Models, ICML 2018 (Code available here)

M. Erdogdu, Y. Deshpande, A. Montanari Inference in Graphical Models via Semidefinite Programming Hierarchies, NIPS 2017

Y. Deshpande Computational Limits in Statistical Estimation: Hidden Clique and Related Problems, 2016 (also available here)

Y. Deshpande, E. Abbe and A. Montanari Asymptotic Mutual Information in the Two Groups Stochastic Block Model, Information and Inference: a Journal of the IMA, 2016

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

Y. Deshpande, A. Montanari and E. Richard, Cone-Constrained Principal Component Analysis, Neural Information Processing Systems (NIPS), 2014

Y. Deshpande, A. Montanari, Sparse PCA via Covariance Thresholding, Journal of Machine Learning Research, 2016 (short version in NIPS 2014)

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

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

Y. Deshpande, A. Montanari, Linear Bandits in High Dimension and Recommendation Systems, 2012 (conference version Allerton 2012)

Y. Deshpande, S. R. B. Pillai and B. K. Dey, On the Sum Capacity of Multiaccess Block-Fading Channels with Individual Side Information
Information Theory Workshop, 2011