max

Neural Information Processing Systems 

In the paper, we propose a class of efficient mirror descent ascent methods to solve the nonsmooth nonconvex-strongly-concave minimax problems by using dynamic mirror functions, and introduce a convergence analysis framework to conduct rigorous theoretical analysis forourmirror descent ascent methods. For our stochastic algorithms, we first prove that the mini-batch stochastic mirror descent ascent (SMDA) method obtains agradient complexity ofO(κ3 4)for findingan -stationary point,whereκdenotes thecondition number.

Similar Docs  Excel Report  more

TitleSimilaritySource
None found