1: \begin{abstract}

2: The self-concordant-like property of a smooth convex function is a new analytical structure that generalizes the self-concordant notion.

3: While a wide variety of important applications feature the self-concordant-like property, this concept has heretofore remained unexploited in convex optimization. 

4: To this end, we develop a variable metric framework of minimizing the sum of a ``simple'' convex function and a self-concordant-like function.  

5: We introduce a new analytic step-size selection procedure and prove that the basic gradient algorithm has improved convergence guarantees as compared to ``fast'' algorithms that rely on the Lipschitz gradient property. 

6: Our numerical tests with real-data sets shows that the practice indeed follows the theory. 

7: %To this end, we develop a variable metric framework to minimize the composite convex optimization problems involving a self-concordant-like cost.

8: %We focus on the proximal-Newton and proximal-quasi-Newton algorithms rather than first-order methods.  

9: %We introduce a new analytic step-size selection procedure and prove both global and local convergence of our algorithms without any line-search procedure.

10: %Our numerical tests with real-data sets shows that the practice indeed follows the theory. 

11: \end{abstract}

12: