Optimal computational and statistical rates of convergence for sparse
nonconvex learning problems

Optimal computational and statistical rates of convergence for sparse nonconvex learning problems

20 June 2013

Tong Zhang

Papers citing "Optimal computational and statistical rates of convergence for sparse nonconvex learning problems"

18 / 18 papers shown

Title
Variance-Aware Linear UCB with Deep Representation for Neural Contextual Bandits H. Bui Enrique Mallada Anqi Liu 97 0 0 08 Nov 2024
Slow Kill for Big Data Learning Yiyuan She Jianhui Shen Adrian Barbu 20 3 0 02 May 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 27 8 0 03 Mar 2023
High-dimensional nonconvex lasso-type $M$ -estimators Jad Beyhum Franccois Portier 30 0 0 12 Apr 2022
Hyperspectral Image Denoising via Global Spatial-Spectral Total Variation Regularized Nonconvex Local Low-Rank Tensor Approximation Haijin Zeng Xiaozhen Xie J. Ning 50 47 0 30 May 2020
On the Global Convergence of Imitation Learning: A Case for Linear Quadratic Regulator Qi Cai Mingyi Hong Yongxin Chen Zhaoran Wang 19 34 0 11 Jan 2019
Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences Chi Jin Yuchen Zhang Sivaraman Balakrishnan Martin J. Wainwright Michael I. Jordan 21 131 0 04 Sep 2016
Global solutions to folded concave penalized nonconvex learning Hongcheng Liu Tao Yao Runze Li 13 30 0 24 Mar 2016
Robust PCA via Nonconvex Rank Approximation Zhao Kang Chong Peng Q. Cheng 33 160 0 17 Nov 2015
I-LAMM for Sparse Learning: Simultaneous Control of Algorithmic Complexity and Statistical Error Jianqing Fan Han Liu Qiang Sun Tong Zhang 24 115 0 03 Jul 2015
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 21 232 0 10 Jun 2015
Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions Yichen Chen Dongdong Ge Mengdi Wang Zizhuo Wang Yinyu Ye Hao Yin 39 10 0 04 Jan 2015
Pathwise Coordinate Optimization for Sparse Learning: Algorithm and Theory T. Zhao Han Liu Tong Zhang 32 46 0 23 Dec 2014
Support recovery without incoherence: A case for nonconvex regularization Po-Ling Loh Martin J. Wainwright 35 166 0 17 Dec 2014
Challenges of Big Data Analysis Jianqing Fan Fang Han Han Liu 74 1,278 0 07 Aug 2013
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima Po-Ling Loh Martin J. Wainwright 29 512 0 10 May 2013
An Exponential Lower Bound on the Complexity of Regularization Paths B. Gärtner Martin Jaggi Clément Maria 87 36 0 27 Mar 2009
High-dimensional generalized linear models and the lasso Sara van de Geer 189 749 0 04 Apr 2008