1: \begin{abstract}

2: Mean-field variational  inference is one  of the  most popular approaches to 

3: inference in discrete random fields.  Standard mean-field optimization is based on

4: coordinate descent and in many situations can be impractical. Thus, in practice,

5: various parallel  techniques are used, which  either rely on \textit{ad hoc} smoothing with

6: heuristically set parameters, or put strong constraints on the type of models.

7: %

8: 

9: In this paper, we propose a novel proximal gradient-based approach to optimizing

10: the variational objective. It is naturally parallelizable and easy to implement. 

11: 

12: %

13: We  prove  its convergence, and then  demonstrate that,  in practice,  it

14: yields faster  convergence and often  finds better optima than  more traditional

15: mean-field optimization techniques. Moreover, our method is less sensitive to the choice of

16: parameters. 

17: \end{abstract}

18: