A new triple-loop algorithm, Minimax-AIPE, solves convex-concave minimax problems with tilde O(epsilon^{-4/7}) second-order oracle calls, improving the previous O(epsilon^{-2/3}).
Mitigating unwanted biases with adversarial learning
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(\epsilon^{-4/7})$ Second-Order Oracle Complexity
A new triple-loop algorithm, Minimax-AIPE, solves convex-concave minimax problems with tilde O(epsilon^{-4/7}) second-order oracle calls, improving the previous O(epsilon^{-2/3}).