conftrace_

line search

20 papers

Explore in graph

Co-occurring keywords

convergence rate (607) stochastic gradient descent (1091) stochastic optimization (1060) strongly convex (89) gradient descent (1144) convex optimization (1321) frank-wolfe algorithm (107) convergence analysis (395) nonconvex optimization (316) randomized coordinate update (1)

Papers

Optimal First-Order Algorithms as a Function of Inequalities JMLR 2024
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search NIPS 2024
Adaptive SGD with Polyak stepsize and Line-search: Robust Convergence and Variance Reduction NIPS 2023
Improved Dynamic Regret for Online Frank-Wolfe COLT 2023
Don't be so Monotone: Relaxing Stochastic Line Search in Over-Parameterized Models NIPS 2023
A Parameter-Free Conditional Gradient Method for Composite Minimization under Hölder Condition JMLR 2023
Projection-free Online Learning over Strongly Convex Sets AAAI 2021
High Probability Complexity Bounds for Line Search Based on Stochastic Oracles NIPS 2021
Fast Extra Gradient Methods for Smooth Structured Nonconvex-Nonconcave Minimax Problems NIPS 2021
Affine Invariant Analysis of Frank-Wolfe on Strongly Convex Sets ICML 2021
On Convergence of Distributed Approximate Newton Methods: Globalization, Sharper Bounds and Beyond JMLR 2020
Linearly Convergent Frank-Wolfe with Backtracking Line-Search AISTATS 2020
Parabolic Approximation Line Search for DNNs NIPS 2020
Painless Stochastic Gradient: Interpolation, Line-Search, and Convergence Rates NIPS 2019
General Proximal Incremental Aggregated Gradient Algorithms: Better and Novel Results under General Scheme NIPS 2019
Distributed Primal-Dual Optimization for Non-uniformly Distributed Data IJCAI 2018
A Unified Formulation and Fast Accelerated Proximal Gradient Method for Classification JMLR 2017
A New Retraction for Accelerating the Riemannian Three-Factor Low-Rank Matrix Completion Algorithm CVPR 2015
Probabilistic Line Searches for Stochastic Optimization NIPS 2015
A General Iterative Shrinkage and Thresholding Algorithm for Non-convex Regularized Optimization Problems ICML 2013