More Supervision, Less Computation: Statistical-Computational Tradeoffs
in Weakly Supervised Learning

More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning

14 July 2019

Constantine Caramanis

ArXiv (abs)PDF HTML

Papers citing "More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning"

16 / 16 papers shown

Title
Curse of Heterogeneity: Computational Barriers in Sparse Mixture Models and Phase Retrieval Jianqing Fan Han Liu Zhaoran Wang Zhuoran Yang 118 22 0 21 Aug 2018
Loss factorization, weakly supervised learning and label noise robustness Giorgio Patrini Frank Nielsen Richard Nock M. Carioni NoLa 185 113 0 08 Feb 2016
Sharp Computational-Statistical Phase Transitions via Oracle Computational Model Zhaoran Wang Quanquan Gu Han Liu 143 12 0 30 Dec 2015
Sparse CCA: Adaptive Estimation and Computational Barriers Chao Gao Zongming Ma Harrison H. Zhou 148 154 0 30 Sep 2014
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 126 136 0 22 Aug 2014
Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Yihong Wu Jiaming Xu 143 117 0 25 Jun 2014
Lower bounds on the performance of polynomial-time algorithms for sparse linear regression Yuchen Zhang Martin J. Wainwright Michael I. Jordan 179 130 0 09 Feb 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 252 216 0 06 Feb 2014
Sparse PCA via Covariance Thresholding Y. Deshpande Andrea Montanari 144 107 0 20 Nov 2013
Incoherence-Optimal Matrix Completion Yudong Chen 115 206 0 01 Oct 2013
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 235 152 0 23 Sep 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 90 93 0 03 Apr 2013
Computational and Statistical Tradeoffs via Convex Relaxation V. Chandrasekaran Michael I. Jordan 138 220 0 05 Nov 2012
A Convex Relaxation for Weakly Supervised Classifiers Armand Joulin Francis R. Bach WSOD 97 55 0 27 Jun 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 148 284 0 23 Feb 2012
A ROAD to Classification in High Dimensional Space Jianqing Fan Yang Feng X. Tong 119 196 0 28 Nov 2010