18ac7c963a47db5c.tex
1: \begin{abstract}
2:  This paper  considers the problem of distributed learning using the alternating directions method of multipliers (ADMM).
3:  ADMM splits the learning
4:  problem into several smaller subproblems, usually by partitioning
5:  the data samples. The different
6:  subproblems can be solved in parallel by a set of worker computing
7:  nodes coordinated by a master node, and the subproblems are repeatedly
8:  solved until some stopping criteria is met. At each iteration, the worker nodes
9:  must solve an optimization problem whose difficulty
10:  increases with the size of the problem. In this paper, we propose
11:  a sensitivity-assisted ADMM algorithm that leverages
12:  the parametric sensitivities such that the subproblem's solutions
13:  can be approximated using a tangential predictor, thus easing the
14:  computational burden to computing one linear solve per iteration. The convergence properties of
15:  the proposed sensitivity-assisted ADMM algorithm is studied, and the numerical performance
16:  of the algorithm
17:  is illustrated on a nonlinear regression as well as a classification problem. 
18:  
19: \end{abstract}
20: