Robust and Faster Zeroth-Order Minimax Optimization: Complexity and Applications Weixin An1

Many zeroth-order (ZO) optimization algorithms have been developed to solve nonconvex minimax problems in machine learning and computer vision areas. However, existing ZO minimax algorithms have high complexity and rely on some strict restrictive conditions for ZO estimations.