本文综述最小最大优化问题的算法进展,涵盖椭圆域二次函数最大化、加速近端点法、随机TR/ARC方法、非凸强凹问题下界、单循环AGP算法、不精确Hessian信任域法、近似近端点迭代求纳什均衡、黎曼梯度下降及平滑最小最大一阶方法,分别达到线性时间、O(κx√κy)等复杂度,改进了已知最优速率。
完成下面两步后,将自动完成登录并继续当前操作。