first-order method

Complexity of Finding Stationary Points of Nonconvex Nonsmooth Functions ICML 2020 Enabling certification of verification-agnostic networks via memory-efficient semidefinite programming NeurIPS 2020 First-Order Methods for Large-Scale Market Equilibrium Computation NeurIPS 2020 Improved Algorithms for Convex-Concave Minimax Optimization NeurIPS 2020 Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds NeurIPS 2020 MiLeNAS: Efficient Neural Architecture Search via Mixed-Level Reformulation CVPR 2020 Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond COLT 2020 Optimal Randomized First-Order Methods for Least-Squares Problems ICML 2020 The estimation error of general first order methods COLT 2020 An Optimal Algorithm for Stochastic Three-Composite Optimization AISTATS 2019 A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via Locally Exponential Families NeurIPS 2019 Differential Inclusions for Modeling Nonsmooth ADMM Variants: A Continuous Limit Theory ICML 2019 Efficient Algorithms for Smooth Minimax Optimization NeurIPS 2019 Faster First-Order Methods for Stochastic Non-Convex Optimization on Riemannian Manifolds AISTATS 2019 First-Order Algorithms Converge Faster than $O(1/k)$ on Convex Problems ICML 2019 First-order methods almost always avoid saddle points: The case of vanishing step-sizes NeurIPS 2019 Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions COLT 2019 The Common-directions Method for Regularized Empirical Risk Minimization JMLR 2019 A Generic Approach for Escaping Saddle points AISTATS 2018 Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice JMLR 2018 Catalyst for Gradient-based Nonconvex Optimization AISTATS 2018 Efficient First-Order Algorithms for Adaptive Signal Denoising ICML 2018 First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time NeurIPS 2018 From Predictive Methods to Missing Data Imputation: An Optimization Approach JMLR 2018 Lyapunov Functions for First-Order Methods: Tight Automated Convergence Guarantees ICML 2018