v1v2v3 (latest)

Fast global convergence of gradient methods for high-dimensional statistical recovery

25 April 2011

Papers citing "Fast global convergence of gradient methods for high-dimensional statistical recovery"

50 / 58 papers shown

Title
Meta-learning of shared linear representations beyond well-specified linear regression Mathieu Even Laurent Massoulié 122 0 0 31 Jan 2025
An adaptive shortest-solution guided decimation approach to sparse high-dimensional linear regression Xue Yu Yifan Sun Haijun Zhou 38 2 0 28 Nov 2022
Stochastic Mirror Descent for Large-Scale Sparse Recovery Sasila Ilandarideva Yannis Bekri A. Juditsky Vianney Perchet 65 1 0 23 Oct 2022
Fast Composite Optimization and Statistical Recovery in Federated Learning Yajie Bao M. Crawshaw Sha Luo Mingrui Liu FedML 89 17 0 17 Jul 2022
High-dimensional variable selection with heterogeneous signals: A precise asymptotic perspective Saptarshi Roy Ambuj Tewari Ziwei Zhu 64 5 0 05 Jan 2022
A Data-Driven Line Search Rule for Support Recovery in High-dimensional Data Analysis Peili Li Yuling Jiao Xiliang Lu Lican Kang 66 2 0 21 Nov 2021
Distributed Sparse Regression via Penalization Yao Ji G. Scutari Ying Sun Harsha Honnappa 65 6 0 12 Nov 2021
Multiple-Splitting Projection Test for High-Dimensional Mean Vectors Wanjun Liu Xiufan Yu Runze Li 81 14 0 29 Oct 2021
Implicit Sparse Regularization: The Impact of Depth and Early Stopping Jiangyuan Li Thanh V. Nguyen Chinmay Hegde R. K. Wong 93 30 0 12 Aug 2021
A Study of Condition Numbers for First-Order Optimization Charles Guille-Escuret Baptiste Goujaud M. Girotti Ioannis Mitliagkas 84 20 0 10 Dec 2020
Stochastic Hard Thresholding Algorithms for AUC Maximization Zhenhuan Yang Baojian Zhou Yunwen Lei Yiming Ying 75 3 0 04 Nov 2020
Stochastic Multi-level Composition Optimization Algorithms with Level-Independent Convergence Rates Krishnakumar Balasubramanian Saeed Ghadimi A. Nguyen 127 34 0 24 Aug 2020
Globally-convergent Iteratively Reweighted Least Squares for Robust Regression Problems B. Mukhoty G. Gopakumar Prateek Jain Purushottam Kar 70 30 0 25 Jun 2020
Robust Compressed Sensing using Generative Models A. Jalal Liu Liu A. Dimakis Constantine Caramanis 96 41 0 16 Jun 2020
Instability, Computational Efficiency and Statistical Accuracy Nhat Ho K. Khamaru Raaz Dwivedi Martin J. Wainwright Michael I. Jordan Bin Yu 70 20 0 22 May 2020
$Sparse recovery via nonconvex regularized $M$-estimators over $\ell_q$-balls$ Sparse recovery via nonconvex regularized $M$ -estimators over $\ell_q$ -balls Xin Li Dongya Wu Chong Li Jinhua Wang J. Yao FedML 55 4 0 19 Nov 2019
The Practicality of Stochastic Optimization in Imaging Inverse Problems Junqi Tang K. Egiazarian Mohammad Golbabaee Mike Davies 70 32 0 22 Oct 2019
Stochastic Iterative Hard Thresholding for Graph-structured Sparsity Optimization Baojian Zhou F. Chen Yiming Ying 80 7 0 09 May 2019
On Structured Filtering-Clustering: Global Error Bound and Optimal First-Order Algorithms Nhat Ho Tianyi Lin Michael I. Jordan 126 2 0 16 Apr 2019
Matrix Completion via Nonconvex Regularization: Convergence of the Proximal Gradient Algorithm Fei Wen R. Ying Peilin Liu T. Truong 51 2 0 02 Mar 2019
The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy T. Tony Cai Yichen Wang Linjun Zhang 142 169 0 12 Feb 2019
High Dimensional Robust $M$ -Estimation: Arbitrary Corruption and Heavy Tails Liu Liu Tianyang Li Constantine Caramanis 74 14 0 24 Jan 2019
Adaptive Three Operator Splitting Fabian Pedregosa Gauthier Gidel 92 30 0 06 Apr 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 194 487 0 21 Dec 2017
Lasso Guarantees for $β$ -Mixing Heavy Tailed Time Series Kam Chung Wong Zifan Li Ambuj Tewari 88 25 0 03 Aug 2017
When is Network Lasso Accurate? A. Jung Nguyen Tran Quang Alexandru Mara 144 40 0 07 Apr 2017
Compressed Sensing using Generative Models Ashish Bora A. Jalal Eric Price A. Dimakis 188 813 0 09 Mar 2017
Errors-in-variables models with dependent measurements M. Rudelson Shuheng Zhou 60 16 0 15 Nov 2016
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 413 1,222 0 16 Aug 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 95 111 0 24 May 2016
On the Convergence of A Family of Robust Losses for Stochastic Gradient Descent Bo Han Ivor W. Tsang Ling-Hao Chen NoLa 105 21 0 05 May 2016
Distributed Multi-Task Learning with Shared Representation Jialei Wang Mladen Kolar Nathan Srebro 53 22 0 07 Mar 2016
Local and Global Convergence of a General Inertial Proximal Splitting Scheme Patrick R. Johnstone P. Moulin 44 18 0 08 Feb 2016
Robust Elastic Net Regression Weiyang Liu Zhiding Yu Meng Yang OOD 52 2 0 15 Nov 2015
Sparse Learning for Large-scale and High-dimensional Data: A Randomized Convex-concave Optimization Approach Lijun Zhang Tianbao Yang Rong Jin Zhi Zhou 44 5 0 12 Nov 2015
I-LAMM for Sparse Learning: Simultaneous Control of Algorithmic Complexity and Statistical Error Jianqing Fan Han Liu Qiang Sun Tong Zhang 104 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 138 233 0 10 Jun 2015
An iterative hard thresholding estimator for low rank matrix recovery with explicit limiting distribution Alexandra Carpentier Arlene K. H. Kim 67 15 0 16 Feb 2015
Statistical consistency and asymptotic normality for high-dimensional robust M-estimators Po-Ling Loh 128 195 0 01 Jan 2015
Support recovery without incoherence: A case for nonconvex regularization Po-Ling Loh Martin J. Wainwright 200 169 0 17 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 134 453 0 28 Nov 2014
On Iterative Hard Thresholding Methods for High-dimensional M-Estimation Prateek Jain Ambuj Tewari Purushottam Kar 195 232 0 20 Oct 2014
Robust Estimation of High-Dimensional Mean Regression Jianqing Fan Quefeng Li Yuyan Wang 114 30 0 08 Oct 2014
A Lower Bound for the Optimization of Finite Sums Alekh Agarwal Léon Bottou 194 124 0 02 Oct 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 209 1,292 0 03 Jul 2014
Challenges of Big Data Analysis Jianqing Fan Fang Han Han Liu 145 1,291 0 07 Aug 2013
Optimal computational and statistical rates of convergence for sparse nonconvex learning problems Zhaoran Wang Han Liu Tong Zhang 190 175 0 20 Jun 2013
Proximal Markov chain Monte Carlo algorithms Marcelo Pereyra 148 178 0 02 Jun 2013
Regularized M-estimators with nonconvexity: Statistical and algorithmic theory for local optima Po-Ling Loh Martin J. Wainwright 389 517 0 10 May 2013
Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses Po-Ling Loh Martin J. Wainwright 107 180 0 03 Dec 2012