1: \begin{abstract}

2: The time to converge to the steady state of a finite Markov chain can be

3: greatly reduced by a lifting operation,

4: which creates a new Markov chain on an expanded state space. For a class of

5: quadratic objectives, we show an analogous behavior where a distributed 

6: ADMM algorithm can be seen as a lifting of

7: Gradient Descent algorithm. 

8: This provides a deep insight for its faster convergence

9: rate

10: under optimal parameter tuning.

11: We conjecture that this gain is always present,

12: as opposed to the lifting of a Markov chain which sometimes

13: only provides a marginal speedup.

14: \end{abstract}

15: