v1v2v3 (latest)

Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution

28 November 2017

Papers citing "Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution"

36 / 86 papers shown

Title
$Depth Descent Synchronization in $\mathrm{SO}(D)$$ Depth Descent Synchronization in $\mathrm{SO}(D)$ Tyler Maunu Gilad Lerman MDE 67 2 0 13 Feb 2020
Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data Yuxin Chen Jianqing Fan Cong Ma Yuling Yan 86 52 0 15 Jan 2020
Analysis of the Optimization Landscapes for Overcomplete Representation Learning Qing Qu Yuexiang Zhai Xiao Li Yuqian Zhang Zhihui Zhu 99 10 0 05 Dec 2019
Lower Bounds for Non-Convex Stochastic Optimization Yossi Arjevani Y. Carmon John C. Duchi Dylan J. Foster Nathan Srebro Blake E. Woodworth 120 362 0 05 Dec 2019
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 86 26 0 25 Nov 2019
Nonconvex Low-Rank Tensor Completion from Noisy Data Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen 138 82 0 11 Nov 2019
$Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence$ Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence Kai Zhang Bin Hu Tamer Basar 95 121 0 21 Oct 2019
Implicit competitive regularization in GANs Florian Schäfer Hongkai Zheng Anima Anandkumar GAN 82 35 0 13 Oct 2019
Statistical Inferences of Linear Forms for Noisy Matrix Completion Dong Xia M. Yuan 90 41 0 31 Aug 2019
Short-and-Sparse Deconvolution -- A Geometric Approach Yenson Lau Qing Qu Han-Wen Kuo Pengcheng Zhou Yuqian Zhang John N. Wright 77 30 0 28 Aug 2019
A Nonconvex Approach for Exact and Efficient Multichannel Sparse Blind Deconvolution Qing Qu Xiao Li Zhihui Zhu 103 31 0 28 Aug 2019
Low-rank matrix completion and denoising under Poisson noise Andrew D. McRae Mark A. Davenport 58 19 0 11 Jul 2019
Gradient Descent Maximizes the Margin of Homogeneous Neural Networks Kaifeng Lyu Jian Li 114 336 0 13 Jun 2019
Sparse Tensor Additive Regression Botao Hao Boxiang Wang Pengyuan Wang Jingfei Zhang Jian Yang W. Sun MedIm 62 27 0 31 Mar 2019
A Priori Estimates of the Population Risk for Residual Networks E. Weinan Chao Ma Qingcan Wang UQCV 98 61 0 06 Mar 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 67 18 0 28 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 89 128 0 20 Feb 2019
Composite optimization for robust blind deconvolution Vasileios Charisopoulos Damek Davis Mateo Díaz Dmitriy Drusvyatskiy 43 24 0 06 Jan 2019
Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow Jialin Dong Yuanming Shi Z. Ding 42 59 0 12 Nov 2018
Low-Rank Phase Retrieval via Variational Bayesian Learning Kaihui Liu Jiayi Wang Zhengli Xing Linxiao Yang Jun Fang BDL 46 13 0 05 Nov 2018
Regularization Matters: Generalization and Optimization of Neural Nets v.s. their Induced Kernel Colin Wei Jason D. Lee Qiang Liu Tengyu Ma 268 245 0 12 Oct 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 73 427 0 25 Sep 2018
Learning Overparameterized Neural Networks via Stochastic Gradient Descent on Structured Data Yuanzhi Li Yingyu Liang MLT 226 653 0 03 Aug 2018
Stochastic Gradient/Mirror Descent: Minimax Optimality and Implicit Regularization Navid Azizan B. Hassibi 86 64 0 04 Jun 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 80 237 0 21 Mar 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 58 24 0 03 Mar 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 147 173 0 23 Feb 2018
Nonconvex Matrix Factorization from Rank-One Measurements Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi 68 51 0 17 Feb 2018
Matrix completion with deterministic pattern - a geometric perspective A. Shapiro Yao Xie Rui Zhang 71 26 0 31 Jan 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 63 13 0 24 Jan 2018
$Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization$ Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$ -regularization Junjie Ma Ji Xu A. Maleki 88 54 0 03 Jan 2018
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 159 251 0 27 Sep 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 71 29 0 23 Sep 2017
Global Guarantees for Enforcing Deep Generative Priors by Empirical Risk Paul Hand V. Voroninski UQCV 169 138 0 22 May 2017
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 321 93 0 19 Sep 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 87 57 0 11 Mar 2016