conftrace_

first-order optimization

47 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) gradient descent (1144) convergence rate (607) first-order method (89) iteration complexity (70) accelerated gradient method (29) accelerated gradient (62) constrained optimization (281) nesterov acceleration (54) frank-wolfe algorithm (107)

Papers

Improving First-Order Optimization Algorithms (Student Abstract) AAAI 2020
A Practical Riemannian Algorithm for Computing Dominant Generalized Eigenspace UAI 2020
Boosting Frank-Wolfe by Chasing Gradients ICML 2020
Exploiting the Surrogate Gap in Online Multiclass Classification NIPS 2020
The Common-directions Method for Regularized Empirical Risk Minimization JMLR 2019
A First-Order Algorithmic Framework for Distributionally Robust Logistic Regression NIPS 2019
Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory COLT 2019
Compressing Gradient Optimizers via Count-Sketches ICML 2019
Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration NIPS 2019
Accelerating Rescaled Gradient Descent: Fast Optimization of Smooth Functions NIPS 2019
Cheap Orthogonal Constraints in Neural Networks: A Simple Parametrization of the Orthogonal and Unitary Group ICML 2019
The Spectrum of the Fisher Information Matrix of a Single-Hidden-Layer Neural Network NIPS 2018
Adaptive balancing of gradient and update computation times using global geometry and approximate subproblems AISTATS 2018
On Matching Pursuit and Coordinate Descent ICML 2018
Accelerated First-order Methods for Geodesically Convex Optimization on Riemannian Manifolds NIPS 2017
Gradient Projection Iterative Sketch for Large-Scale Constrained Least-Squares ICML 2017
Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence ICML 2017
On the Iteration Complexity of Oblivious First-Order Optimization Algorithms ICML 2016
A Universal Catalyst for First-Order Optimization NIPS 2015
Semi-Proximal Mirror-Prox for Nonsmooth Composite Minimization NIPS 2015
Optimization with First-Order Surrogate Functions ICML 2013
Nearest Neighbor based Greedy Coordinate Descent NIPS 2011