Non-Convex Optimization

On the Local Minima of the Empirical Risk NeurIPS 2018 Scalable Robust Matrix Factorization with Nonconvex Loss NeurIPS 2018 SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path-Integrated Differential Estimator NeurIPS 2018 Stochastic Cubic Regularization for Fast Nonconvex Optimization NeurIPS 2018 Zeroth-order (Non)-Convex Stochastic Optimization via Conditional Gradient and Gradient Updates NeurIPS 2018 Gradient Descent Can Take Exponential Time to Escape Saddle Points NeurIPS 2017 On the Flatness of Loss Surface for Two-layered ReLU Networks ACML 2017 On the Optimization Landscape of Tensor Decompositions NeurIPS 2017 Residual Expansion Algorithm: Fast and Effective Optimization for Nonconvex Least Squares Problems CVPR 2017 Speeding Up Latent Variable Gaussian Graphical Model Estimation via Nonconvex Optimization NeurIPS 2017 Stochastic Mirror Descent in Variationally Coherent Optimization Problems NeurIPS 2017 Algorithms and matching lower bounds for approximately-convex optimization NeurIPS 2016 A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing NeurIPS 2016 Efficient Globally Convergent Stochastic Optimization for Canonical Correlation Analysis NeurIPS 2016 Efficient Nonparametric Smoothness Estimation NeurIPS 2016 Globally Optimal Training of Generalized Polynomial Neural Networks with Nonlinear Spectral Methods NeurIPS 2016 Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods NeurIPS 2016 Matrix Completion has No Spurious Local Minimum NeurIPS 2016 Proximal Stochastic Methods for Nonsmooth Nonconvex Finite-Sum Optimization NeurIPS 2016 Solving Random Systems of Quadratic Equations via Truncated Generalized Gradient Flow NeurIPS 2016 Stochastic Gradient Methods for Distributionally Robust Optimization with f-divergences NeurIPS 2016 The non-convex Burer-Monteiro approach works on smooth semidefinite programs NeurIPS 2016 The Sound of APALM Clapping: Faster Nonsmooth Nonconvex Optimization with Stochastic Asynchronous PALM NeurIPS 2016 Accelerated Proximal Gradient Methods for Nonconvex Programming NeurIPS 2015 A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements NeurIPS 2015