1: \begin{abstract}

2: We consider the problem of minimizing a block separable convex function 

3: (possibly nondifferentiable, and including constraints) plus Laplacian 

4: regularization, a problem that arises in applications including model 

5: fitting, regularizing stratified models, and multi-period portfolio optimization. 

6: We develop a distributed majorization-minimization method for this general 

7: problem, and derive a complete, self-contained, general, and simple proof of 

8: convergence. Our method is able to scale to very large problems, and we 

9: illustrate our approach on two applications, demonstrating its scalability and

10: accuracy.

11: \end{abstract}

12: