1: \begin{abstract}

2: Consider the setting where each vertex of a graph has a function,

3: and communications can only occur between vertices connected by an

4: edge. We wish to minimize the sum of these functions. For the case

5: when each function is the sum of a strongly convex quadratic and a

6: convex function, we propose a distributed version of Dykstra's algorithm.

7: The computations to optimize the dual objective function can run asynchronously

8: without a global clock, and in a distributed manner without a central

9: controller. Convergence to the primal minimizer is deterministic instead

10: of being probabilistic, and is guaranteed as long as in each cycle,

11: the edges where two-way communications occur connects all vertices.

12: We also look at an accelerated algorithm, and an algorithm for the

13: case when the functions on the nodes are not strongly convex.

14: \end{abstract}

15: