Sciweavers

7 search results - page 2 / 2
» Bounds on the Minimizers of (nonconvex) Regularized Least-Sq...
Sort
View
MP
2006
134views more  MP 2006»
13 years 5 months ago
Cubic regularization of Newton method and its global performance
In this paper, we provide theoretical analysis for a cubic regularization of Newton method as applied to unconstrained minimization problem. For this scheme, we prove general local...
Yurii Nesterov, Boris T. Polyak
JMLR
2012
11 years 7 months ago
Lifted coordinate descent for learning with trace-norm regularization
We consider the minimization of a smooth loss with trace-norm regularization, which is a natural objective in multi-class and multitask learning. Even though the problem is convex...
Miroslav Dudík, Zaïd Harchaoui, J&eacu...