Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithms
The L₀-regularized least squares problem (a.k.a. best subsets) is central to sparse statistical learning and has attracted significant attention across the wider statistics, machine learning, and optimization communities. Recent work has shown that modern mixed integer optimization (MIO) solvers can...
Main Authors: | Hazimeh, Hussein (Author), Mazumder, Rahul (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Operations Research Center (Contributor), Sloan School of Management (Contributor) |
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS),
2021-04-08T15:34:56Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Best subset selection via a modern optimization lens
by: Bertsimas, Dimitris J, et al.
Published: (2017) -
Learning Hierarchical Interactions at Scale: A Convex Optimization Approach
by: Hazimeh, Hussein, et al.
Published: (2021) -
Learning Sparse Classifiers: Continuous and Mixed Integer Optimization Perspectives
by: Dedieu, Antoine, et al.
Published: (2022) -
Sparse regression at scale: branch-and-bound rooted in first-order optimization
by: Hazimeh, Hussein, et al.
Published: (2022) -
Discrepancy-based algorithms for best-subset model selection
by: Zhang, Tao
Published: (2013)