1: \begin{abstract}

2: 

3: Variational inequalities are an important tool, which includes minimization, saddles, games, fixed-point problems. Modern large-scale and computationally expensive practical applications make distributed methods for solving these problems popular. Meanwhile, most distributed systems have a basic problem -- a communication bottleneck. There are various techniques to deal with it. In particular, in this paper we consider a combination of two popular approaches: compression and data similarity. We show that this synergy can be more effective than each of the approaches separately in solving distributed smooth strongly monotone variational inequalities. Experiments confirm the theoretical conclusions.

4: 

5: 

6: 

7: % Variational inequalities are a popular approach for universal consideration of problems such as games, minimization, saddles, and equilibriums. Methods for variational inequalities are therefore suitable for many applied tasks. This work focuses on distributed setting, which is becoming increasingly popular in modern world. In particular, we try to solve the main problem of distributed algorithms -- the communication bottleneck. To do this, we use a combination of two popular techniques: compression and date similarity.

8: % This synthesis of approaches is new and has not been studied before, neither for minimization problems nor for variational inequalities. We present a new algorithm that has the best current theoretical guarantees of convergence in terms of transmitted information. Experimental results confirm the effectiveness of the presented algorithms.

9: 

10: \keywords{distributed optimization \and variational inequalities \and compression \and data similarity}

11: \end{abstract}

12: