Yash Deshpande
Yash Deshpande
Postdoctoral Researcher, Institute for Data, Systems and Society (IDSS), MIT
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Finding Hidden Cliques of Size in Nearly Linear Time
Y Deshpande, A Montanari
Foundations of Computational Mathematics 15 (4), 1069-1128, 2015
1172015
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, 2017
115*2017
Information-theoretically optimal sparse PCA
Y Deshpande, A Montanari
2014 IEEE International Symposium on Information Theory, 2197-2201, 2014
882014
Sparse PCA via covariance thresholding
Y Deshpande, A Montanari
The Journal of Machine Learning Research 17 (1), 4913-4953, 2016
732016
Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems
Y Deshpande, A Montanari
Conference on Learning Theory, 523-562, 2015
592015
Linear bandits in high dimension and recommendation systems
Y Deshpande, A Montanari
2012 50th Annual Allerton Conference on Communication, Control, and …, 2012
392012
Cone-constrained principal component analysis
Y Deshpande, A Montanari, E Richard
Advances in Neural Information Processing Systems, 2717-2725, 2014
202014
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
132017
Accurate inference for adaptive linear models
Y Deshpande, L Mackey, V Syrgkanis, M Taddy
International Conference on Machine Learning, 1194-1203, 2018
122018
Contextual stochastic block models
Y Deshpande, S Sen, A Montanari, E Mossel
Advances in Neural Information Processing Systems, 8581-8593, 2018
122018
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
92019
Online debiasing for adaptively collected high-dimensional data
Y Deshpande, A Javanmard, M Mehrabi
arXiv preprint arXiv:1911.01040, 2019
22019
VisualSem: a high-quality knowledge graph for vision and language
H Alberts, T Huang, Y Deshpande, Y Liu, K Cho, C Vania, I Calixto
arXiv preprint arXiv:2008.09150, 2020
2020
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–18