1: \begin{abstract}

2: 	In recent years, there is a growing need to train machine learning

3: 	models on a huge volume of data.  Designing efficient

4: 	distributed optimization algorithms for empirical risk

5: 	minimization (ERM) has therefore become an active and challenging

6: 	research topic.

7: 	In this paper, we propose a flexible framework for distributed ERM

8: 	training through solving the dual problem, which provides a unified

9: 	description and comparison of existing methods.

10: 	Our approach requires only approximate solutions of the

11: 	sub-problems involved in the optimization process, and is

12: 	versatile to be applied on many large-scale machine learning

13: 	problems including classification, regression, and structured

14: 	prediction.

15: 	We show that our approach enjoys global linear convergence for a

16: 	broader class of problems, and achieves faster empirical

17: 	performance, compared with existing works.

18: \end{abstract}

19: