Near-Optimal Pure Single-Loop Extragradient Method for Minimax Optimization
This is a significant contribution to the field of optimization algorithms, providing a new method with theoretical guarantees for a specific class of problems.
This is a significant contribution to the field of optimization algorithms, providing a new method with theoretical guarantees for a specific class of problems.
这篇论文告诉你，就算是最简单的二次多项式，求极小极大问题的近似解也是超级难的，还顺带证明了博弈论里某些游戏也是难到头。