Publications

See also Arxiv and Google Scholar

Working papers/ Preprints

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

Published articles

Y. Deshpande, L. Mackey, V. Syrgkanis, M. Taddy, Accurate Inference for Adaptive Linear Models, ICML 2018

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