Efficiently Using Second Order Information in Large l1 Regularization Problems

Xiaocheng Tang, Katya Scheinberg

We propose a novel general algorithm LHAC that efficiently uses second-order information to train a class of large-scale l1-regularized problems. Our method executes cheap iteratio…