linear convergence

General Proximal Incremental Aggregated Gradient Algorithms: Better and Novel Results under General Scheme NeurIPS 2019 Iterative Least Trimmed Squares for Mixed Linear Regression NeurIPS 2019 Linear Convergence of the Primal-Dual Gradient Method for Convex-Concave Saddle Point Problems without Strong Convexity AISTATS 2019 Linearly Converging Quasi Branch and Bound Algorithms for Global Rigid Registration ICCV 2019 Non-Ergodic Convergence Analysis of Heavy-Ball Algorithms AAAI 2019 Parallel Asynchronous Stochastic Coordinate Descent with Auxiliary Variables AISTATS 2019 Primal-Dual Block Generalized Frank-Wolfe NeurIPS 2019 Restarting Frank-Wolfe AISTATS 2019 SAGA with Arbitrary Sampling ICML 2019 Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate COLT 2019 Stochastic Gradient Descent Learns State Equations with Nonlinear Activations COLT 2019 Stochastic Variance Reduced Primal Dual Algorithms for Empirical Composition Optimization NeurIPS 2019 The Common-directions Method for Regularized Empirical Risk Minimization JMLR 2019 Towards Practical Alternating Least-Squares for CCA NeurIPS 2019 Width Provably Matters in Optimization for Deep Linear Neural Networks ICML 2019 A Delay-tolerant Proximal-Gradient Algorithm for Distributed Learning ICML 2018 A Simple Proximal Stochastic Gradient Method for Nonsmooth Nonconvex Optimization NeurIPS 2018 Convergence Analysis of Gradient Descent for Eigenvector Computation IJCAI 2018 Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow ICML 2018 Fast Variance Reduction Method with Stochastic Batch Size ICML 2018 Guaranteed Sufficient Decrease for Stochastic Variance Reduced Gradient Optimization AISTATS 2018 Improved Asynchronous Parallel Optimization Analysis for Stochastic Incremental Methods JMLR 2018 Limited Memory Kelley's Method Converges for Composite Convex and Submodular Objectives NeurIPS 2018 Lyapunov Functions for First-Order Methods: Tight Automated Convergence Guarantees ICML 2018 Proximal SCOPE for Distributed Sparse Learning NeurIPS 2018