【MIT】约束最小-最大优化的复杂性，84页pdf

尽管它在机器学习中有重要的应用，非凸非凹目标的最小-最大优化仍然是难以实现的。不仅没有已知的一阶方法收敛甚至近似局部最小最大点，而且识别它们的计算复杂度也不为人所知。本文给出了非凸非凹目标和线性约束的约束最小-最优优化问题的计算复杂度，以及一阶方法的局限性。

https://arxiv.org/abs/2009.09623