  We develop a novel stochastic primal dual splitting method with Bregman
distances for solving a structured composite problems involving infimal
convolutions in non-Euclidean spaces. The sublinear convergence in expectation
of the primal-dual gap is proved under mild conditions on stepsize for the
general case. The linear convergence rate is obtained under additional
condition like the strong convexity relative to Bregman functions.
