1: \begin{abstract}

2:   We generalize Newton-type methods for minimizing smooth functions to

3:   handle a sum of two convex functions: a smooth function and a

4:   nonsmooth function with a simple proximal mapping. We show that the

5:   resulting proximal Newton-type methods inherit the desirable

6:   convergence behavior of Newton-type methods for minimizing smooth

7:   functions, even when search directions are computed inexactly. Many

8:   popular methods tailored to problems arising in bioinformatics,

9:   signal processing, and statistical learning are special cases of

10:   proximal Newton-type methods, and our analysis yields new

11:   convergence results for some of these methods.

12: \end{abstract}

13: