Abstract AutoML (Automated Machine Learning) is an emerging field that aims to automate the process of building machine learning models. AutoML emerged to increase productivity …
T Lin, C Jin, M Jordan - International Conference on …, 2020 - proceedings.mlr.press
We consider nonconvex-concave minimax problems, $\min_ {\mathbf {x}}\max_ {\mathbf {y}\in\mathcal {Y}} f (\mathbf {x},\mathbf {y}) $, where $ f $ is nonconvex in $\mathbf {x} $ but …
We obtain global, non-asymptotic convergence guarantees for independent learning algorithms in competitive reinforcement learning settings with two agents (ie, zero-sum …
T Lin, C Jin, MI Jordan - Conference on Learning Theory, 2020 - proceedings.mlr.press
This paper resolves a longstanding open question pertaining to the design of near-optimal first-order algorithms for smooth and strongly-convex-strongly-concave minimax problems …
Recent applications that arise in machine learning have surged significant interest in solving min-max saddle point games. This problem has been extensively studied in the convex …
Despite its important applications in Machine Learning, min-max optimization of objective functions that are nonconvex-nonconcave remains elusive. Not only are there no known first …
Min–max problems have broad applications in machine learning, including learning with non-decomposable loss and learning with robustness to data distribution. Convex–concave …
This paper studies first order methods for solving smooth minimax optimization problems $\min_x\max_y g (x, y) $ where $ g (\cdot,\cdot) $ is smooth and $ g (x,\cdot) $ is concave for …
TH Yoon, EK Ryu - International Conference on Machine …, 2021 - proceedings.mlr.press
In this work, we study the computational complexity of reducing the squared gradient magnitude for smooth minimax optimization problems. First, we present algorithms with …