Robust Accelerated Primal-Dual Methods for Computing Saddle Points

Xuan Zhang, Necdet Serhat Aybat, Mert Gürbüzbalaban

We consider strongly-convex-strongly-concave saddle point problems assuming we have access to unbiased stochastic estimates of the gradients. We propose a stochastic accelerated pr…