← Keywords

non-convex optimization

546 papers

Explore in graph

Also known as

IRLS

Co-occurring keywords

stochastic gradient descent (1088) stochastic optimization (1060) gradient descent (1143) convergence rate (606) convergence analysis (394) variance reduction (520) nonconvex optimization (316) saddle point (95) matrix factorization (529) online learning (1770)

Papers

Fast Rates for Empirical Risk Minimization of Strict Saddle Problems COLT 2017
Convergence Rate of Stochastic k-means AISTATS 2017
Sub-sampled Cubic Regularization for Non-convex Optimization ICML 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis ICML 2017
On the Optimization Landscape of Tensor Decompositions NIPS 2017
Stochastic DCA for the Large-sum of Non-convex Functions Problem and its Application to Group Variable Selection in Classification ICML 2017
Stochastic Mirror Descent in Variationally Coherent Optimization Problems NIPS 2017
Gradient Descent Can Take Exponential Time to Escape Saddle Points NIPS 2017
Automated Inference with Adaptive Batches AISTATS 2017
Hit-and-Run for Sampling and Planning in Non-Convex Spaces AISTATS 2017
Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot AISTATS 2017
Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter ICML 2017
Guaranteed Non-convex Optimization: Submodular Maximization over Continuous Domains AISTATS 2017
A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics COLT 2017
“Convex Until Proven Guilty”: Dimension-Free Acceleration of Gradient Descent on Non-Convex Functions ICML 2017
Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs ICML 2017
Online Partial Least Square Optimization: Dropping Convexity for Better Efficiency and Scalability ICML 2017
Anti-Glare: Tightly Constrained Optimization for Eyeglass Reflection Removal CVPR 2017
Alternating Direction Graph Matching CVPR 2017
Mixed Linear Regression with Multiple Components NIPS 2016
Provable Non-convex Phase Retrieval with Outliers: Median TruncatedWirtinger Flow ICML 2016
Blind Image Deblurring Using Dark Channel Prior CVPR 2016
A Linearly-Convergent Stochastic L-BFGS Algorithm AISTATS 2016
Algorithms and matching lower bounds for approximately-convex optimization NIPS 2016
A Multi-step Inertial Forward-Backward Splitting Method for Non-convex Optimization NIPS 2016