On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method

Yiheng Xiao, Huikang Liu

We study a block-structured class of convex-concave saddle-point problems in which both the primal and dual variables admit natural separable decompositions. Motivated by large-sca…