Timezone: »

 
Poster
Beyond L1: Faster and Better Sparse Models with skglm
Quentin Bertrand · Quentin Klopfenstein · Pierre-Antoine Bannier · Gauthier Gidel · Mathurin Massias

Wed Nov 30 09:00 AM -- 11:00 AM (PST) @ Hall J #910
in Poster Session 3 »

We propose a new fast algorithm to estimate any sparse generalized linear model with convex or non-convex separable penalties. Our algorithm is able to solve problems with millions of samples and features in seconds, by relying on coordinate descent, working sets and Anderson acceleration. It handles previously unaddressed models, and is extensively shown to improve state-of-art algorithms. We provide a flexible, scikit-learn compatible package, which easily handles customized datafits and penalties.

Keywords: nonsmooth optimization · Anderson acceleration · cooridnate descent

Author Information

Quentin Bertrand (Mila)
Quentin Klopfenstein (University of Luxemburg)
Pierre-Antoine Bannier (INRIA)
Gauthier Gidel (Mila)
Mathurin Massias (Universita di Genova)

More from the Same Authors