1: \begin{abstract}%

2:   We consider stochastic convex optimization problems with affine constraints and develop several methods using either primal or dual approach to solve it. In the primal case, we use a special penalization technique to make the initial problem more convenient for using optimization methods. We propose algorithms to solve it based on Similar Triangles Method \cite{gasnikov2018universal, nesterov2018lectures} with Inexact Proximal Step for the convex smooth and strongly convex smooth objective functions and methods based on Gradient Sliding algorithm \cite{lan2012optimal} to solve the same problems in the non-smooth case. We prove the convergence guarantees in the smooth convex case with deterministic first-order oracle.

3: 

4: We propose and analyze three novel methods to handle stochastic convex optimization problems with affine constraints: {\tt SPDSTM}, {\tt SSTM{\_}sc} and {\tt R-RRMA-AC-SA$^2$}. We develop convergence analysis for these methods for the unbiased (for {\tt R-RRMA-AC-SA$^2$}) and biased (for {\tt SPDSTM} and {\tt SSTM{\_}sc}) stochastic oracles.

5: 

6: Finally, we apply all aforementioned results and approaches to solve the decentralized distributed optimization problem and discuss the optimality of the obtained results in terms of communication rounds and the number of oracle calls per node.

7: \end{abstract}

8: