conftrace_

iteration complexity

70 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) stochastic optimization (1060) non-convex optimization (547) stochastic gradient descent (1091) convergence rate (607) gradient descent (1144) primal-dual method (58) bilevel optimization (194) variance reduction (523) empirical risk minimization (352)

Papers

A Single-timescale Analysis for Stochastic Approximation with Multiple Coupled Sequences NIPS 2022
Decision-Dependent Risk Minimization in Geometrically Decaying Dynamic Environments AAAI 2022
The power of first-order smooth optimization for black-box non-smooth problems ICML 2022
Escape saddle points by a simple gradient-descent based algorithm NIPS 2021
Softmax Policy Gradient Methods Can Take Exponential Time to Converge COLT 2021
A Unified Analysis of First-Order Methods for Smooth Games via Integral Quadratic Constraints JMLR 2021
Optimal Complexity in Decentralized Training ICML 2021
Unifying Width-Reduced Methods for Quasi-Self-Concordant Optimization NIPS 2021
On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent JMLR 2020
On the Iteration Complexity of Hypergradient Computation ICML 2020
Stochastic Gauss-Newton Algorithms for Nonconvex Compositional Optimization ICML 2020
The Complexity of Finding Stationary Points with Stochastic Gradient Descent ICML 2020
Accelerated Factored Gradient Descent for Low-Rank Matrix Factorization AISTATS 2020
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems NIPS 2020
Defending Against Saddle Point Attack in Byzantine-Robust Distributed Learning ICML 2019
A Tighter Analysis of Randomised Policy Iteration UAI 2019
Are we there yet? Manifold identification of gradient-related proximal methods AISTATS 2019
Optimal Tensor Methods in Smooth Convex and Uniformly ConvexOptimization COLT 2019
An Optimal High-Order Tensor Method for Convex Optimization COLT 2019
Utilizing Second Order Information in Minibatch Stochastic Variance Reduced Proximal Iterations JMLR 2019
Acceleration of SVRG and Katyusha X by Inexact Preconditioning ICML 2019
SAGA with Arbitrary Sampling ICML 2019
Escaping Saddle Points in Constrained Optimization NIPS 2018
Solving Non-smooth Constrained Programs with Lower Complexity than $\mathcal{O}(1/\varepsilon)$: A Primal-Dual Homotopy Smoothing Approach NIPS 2018
Convex Optimization over Intersection of Simple Sets: improved Convergence Rate Guarantees via an Exact Penalty Approach AISTATS 2018