Yash Deshpande
Yash Deshpande
Postdoctoral Scholar, MIT Mathematics and Microsoft Research-New England
Verified email at mit.edu - Homepage
TitleCited byYear
Finding Hidden Cliques of Size in Nearly Linear Time
Y Deshpande, A Montanari
Foundations of Computational Mathematics 15 (4), 1069-1128, 2015
1052015
Asymptotic mutual information for the balanced binary stochastic block model
Y Deshpande, E Abbe, A Montanari
Information and Inference: A Journal of the IMA 6 (2), 125-170, 2016
85*2016
Information-theoretically optimal sparse PCA
Y Deshpande, A Montanari
2014 IEEE International Symposium on Information Theory, 2197-2201, 2014
652014
Sparse PCA via covariance thresholding
Y Deshpande, A Montanari
Advances in Neural Information Processing Systems, 334-342, 2014
582014
Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems
Y Deshpande, A Montanari
Conference on Learning Theory, 523-562, 2015
502015
Linear bandits in high dimension and recommendation systems
Y Deshpande, A Montanari
2012 50th Annual Allerton Conference on Communication, Control, and …, 2012
312012
Cone-constrained principal component analysis
Y Deshpande, A Montanari, E Richard
Advances in Neural Information Processing Systems, 2717-2725, 2014
162014
On the sum capacity of multiaccess block-fading channels with individual side information
Y Deshpande, SRB Pillai, BK Dey
2011 IEEE Information Theory Workshop, 588-592, 2011
142011
Inference in graphical models via semidefinite programming hierarchies
MA Erdogdu, Y Deshpande, A Montanari
Advances in Neural Information Processing Systems, 417-425, 2017
122017
The threshold for SDP-refutation of random regular NAE-3SAT
Y Deshpande, A Montanari, R O'Donnell, T Schramm, S Sen
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
42019
Contextual stochastic block models
Y Deshpande, S Sen, A Montanari, E Mossel
Advances in Neural Information Processing Systems, 8581-8593, 2018
42018
Accurate inference for adaptive linear models
Y Deshpande, L Mackey, V Syrgkanis, M Taddy
arXiv preprint arXiv:1712.06695, 2017
42017
Computational Limits in Statistical Estimation: Hidden Clique and Related Problems
Y Deshpande
Stanford University, 2016
2016
Power Controlled Adaptive Sum-Capacity of Fading MACs with Distributed CSI
SRB Pillai, BK Dey, Y Deshpande, K Iyer
arXiv preprint arXiv:1208.4777, 2012
2012
Double Precision Sparse Matrix Vector Multiplication Accelerator on FPGA.
S Attarde, S Joshi, Y Deshpande, S Puranik, SB Patkar
PECCS, 476-484, 2011
2011
Supplement to “Cone-Constrained Principal Component Analysis”
Y Deshpande, A Montanari, E Richard
The system can't perform the operation now. Try again later.
Articles 1–16