conftrace_

first-order method

89 papers

Explore in graph

Also known as

FOM

Co-occurring keywords

convex optimization (1321) convergence rate (607) gradient descent (1144) stochastic optimization (1060) accelerated gradient (62) bilevel optimization (194) constrained optimization (281) non-convex optimization (547) nonconvex optimization (316) first-order optimization (47)

Papers

MiLeNAS: Efficient Neural Architecture Search via Mixed-Level Reformulation CVPR 2020
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds NIPS 2020
Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond COLT 2020
Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming NIPS 2020
Boosting First-Order Methods by Shifting Objective: New Schemes with Faster Worst-Case Rates NIPS 2020
A Feasible Level Proximal Point Method for Nonconvex Sparse Constrained Optimization NIPS 2020
Improved Algorithms for Convex-Concave Minimax Optimization NIPS 2020
First-Order Methods for Large-Scale Market Equilibrium Computation NIPS 2020
Optimal Randomized First-Order Methods for Least-Squares Problems ICML 2020
Complexity of Finding Stationary Points of Nonconvex Nonsmooth Functions ICML 2020
An Optimal Algorithm for Stochastic Three-Composite Optimization AISTATS 2019
Differential Inclusions for Modeling Nonsmooth ADMM Variants: A Continuous Limit Theory ICML 2019
First-order methods almost always avoid saddle points: The case of vanishing step-sizes NIPS 2019
First-Order Algorithms Converge Faster than $O(1/k)$ on Convex Problems ICML 2019
The Common-directions Method for Regularized Empirical Risk Minimization JMLR 2019
Faster First-Order Methods for Stochastic Non-Convex Optimization on Riemannian Manifolds AISTATS 2019
Efficient Algorithms for Smooth Minimax Optimization NIPS 2019
A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families NIPS 2019
The Lingering of Gradients: How to Reuse Gradients Over Time NIPS 2018
From Predictive Methods to Missing Data Imputation: An Optimization Approach JMLR 2018
Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice JMLR 2018
Lyapunov Functions for First-Order Methods: Tight Automated Convergence Guarantees ICML 2018
Efficient First-Order Algorithms for Adaptive Signal Denoising ICML 2018
First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time NIPS 2018
SEGA: Variance Reduction via Gradient Sketching NIPS 2018