abess: A Fast Best Subset Selection Library in Python and R
Not on the map. Why?
Abstract (arXiv)
We introduce a new library named abess that implements a unified framework of best-subset selection for solving diverse machine learning problems, e.g., linear regression, classification, and principal component analysis. Particularly, the abess certifiably gets the optimal solution within polynomial times with high probability under the linear model. Our efficient implementation allows abess to attain the solution of best-subset selection problems as fast as or even 20x faster than existing competing variable (model) selection toolboxes. Furthermore, it supports common variants like best group subset selection and ℓ2 regularized best-subset selection. The core of the library is programmed in C++. For ease of use, a Python library is designed for conveniently integrating with scikit-learn, and it can be installed from the Python library Index. In addition, a user-friendly R library is available at the Comprehensive R Archive Network. The source code is available at: https://github.com/abess-team/abess.
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). Builds on 7 of its 36 references that are in the map. First posted on arXiv 19 Oct 2021.
Builds on
7 of 36 references.
References · 7
- 2019OpenML-Python: an extensible Python API for OpenMLcited by 62
- 2018Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithmscited by 52
- 2017Sparse High-Dimensional Regression: Exact Scalable Algorithms and Phase Transitionscited by 43
- 2018Celer: a Fast Solver for the Lasso with Dual Extrapolationcited by 31
- 2017Accelerated Alternating Projections for Robust Principal Component Analysiscited by 25
- 2014Community detection in sparse networks via Grothendieck's inequalitycited by 21
- 2021A Splicing Approach to Best Subset of Groups Selectioncited by 4
Built on by
Citing papers per year: 2022: 2; 2023: 4; 2024: 5; 2025: 3; 2026: 2.
16 papers.
Sort:
- 2022Noise-aware Physics-informed Machine Learning for Robust PDE Discoverycited by 14
- 2024A sparse PAC-Bayesian approach for high-dimensional quantile predictioncited by 6
- 2025High-dimensional Bayesian Tobit regression for censored response with Horseshoe priorcited by 4
- 2023Best-Subset Selection in Generalized Linear Models: A Fast and Consistent Algorithm via Splicing Techniquecited by 3
- 2022Holistic Generalized Linear Modelscited by 2
- 2026Data-driven sparse identification of governing PDEs via knockoff filters and multi-criteria trade-offscited by 2
- 2023On the Computational Complexity of Private High-dimensional Model Selectioncited by 1
- 2024skscope: Fast Sparsity-Constrained Optimization in Pythoncited by 1
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Modelscited by 1
- 2023Understanding Best Subset Selection: A Tale of Two C(omplex)itiescited by 0
- 2023A Consistent and Scalable Algorithm for Best Subset Selection in Single Index Modelscited by 0
- 2024IGANN Sparse: Bridging Sparsity and Interpretability with Non-linear Insightcited by 0
4 more
- 2024Automated Model Selection for Generalized Linear Modelscited by 0
- 2025Sparse Optimization for Transfer Learning: A L0-Regularized Framework for Multi-Source Domain Adaptationcited by 0
- 2025Exponential Lasso: robust sparse penalization under heavy-tailed noise and outliers with exponential-type losscited by 0
- 2026spca: An R package to Compute Least Squares Sparse Principal Componentscited by 0
- 2026spca: An R package to Compute Least Squares Sparse Principal Components27 Jun 2026
- 2026Data-driven sparse identification of governing PDEs via knockoff filters and multi-criteria trade-offs26 May 2026
- 2025Exponential Lasso: robust sparse penalization under heavy-tailed noise and outliers with exponential-type loss19 Nov 2025
- 2025High-dimensional Bayesian Tobit regression for censored response with Horseshoe prior13 May 2025
- 2025Sparse Optimization for Transfer Learning: A L0-Regularized Framework for Multi-Source Domain Adaptation7 Apr 2025
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Models24 Oct 2024
- 2024A sparse PAC-Bayesian approach for high-dimensional quantile prediction3 Sep 2024
- 2024Automated Model Selection for Generalized Linear Models25 Apr 2024
- 2024skscope: Fast Sparsity-Constrained Optimization in Python27 Mar 2024
- 2024IGANN Sparse: Bridging Sparsity and Interpretability with Non-linear Insight17 Mar 2024
- 2023On the Computational Complexity of Private High-dimensional Model Selection11 Oct 2023
- 2023A Consistent and Scalable Algorithm for Best Subset Selection in Single Index Models12 Sep 2023
4 more
- 2023Best-Subset Selection in Generalized Linear Models: A Fast and Consistent Algorithm via Splicing Technique1 Aug 2023
- 2023Understanding Best Subset Selection: A Tale of Two C(omplex)ities16 Jan 2023
- 2022Noise-aware Physics-informed Machine Learning for Robust PDE Discovery26 Jun 2022
- 2022Holistic Generalized Linear Models30 May 2022
- 2022Noise-aware Physics-informed Machine Learning for Robust PDE Discoverycited by 14
- 2024A sparse PAC-Bayesian approach for high-dimensional quantile predictioncited by 6
- 2025High-dimensional Bayesian Tobit regression for censored response with Horseshoe priorcited by 4
- 2023Best-Subset Selection in Generalized Linear Models: A Fast and Consistent Algorithm via Splicing Techniquecited by 3
- 2022Holistic Generalized Linear Modelscited by 2
- 2026Data-driven sparse identification of governing PDEs via knockoff filters and multi-criteria trade-offscited by 2
- 2023On the Computational Complexity of Private High-dimensional Model Selectioncited by 1
- 2024skscope: Fast Sparsity-Constrained Optimization in Pythoncited by 1
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Modelscited by 1
- 2023Understanding Best Subset Selection: A Tale of Two C(omplex)itiescited by 0
- 2023A Consistent and Scalable Algorithm for Best Subset Selection in Single Index Modelscited by 0
- 2024IGANN Sparse: Bridging Sparsity and Interpretability with Non-linear Insightcited by 0
12 most cited of 16 All 16 (JSON)
- 2026spca: An R package to Compute Least Squares Sparse Principal Components27 Jun 2026
- 2026Data-driven sparse identification of governing PDEs via knockoff filters and multi-criteria trade-offs26 May 2026
- 2025Exponential Lasso: robust sparse penalization under heavy-tailed noise and outliers with exponential-type loss19 Nov 2025
- 2025High-dimensional Bayesian Tobit regression for censored response with Horseshoe prior13 May 2025
- 2025Sparse Optimization for Transfer Learning: A L0-Regularized Framework for Multi-Source Domain Adaptation7 Apr 2025
- 2024FastSurvival: Hidden Computational Blessings in Training Cox Proportional Hazards Models24 Oct 2024
- 2024A sparse PAC-Bayesian approach for high-dimensional quantile prediction3 Sep 2024
- 2024Automated Model Selection for Generalized Linear Models25 Apr 2024
- 2024skscope: Fast Sparsity-Constrained Optimization in Python27 Mar 2024
- 2024IGANN Sparse: Bridging Sparsity and Interpretability with Non-linear Insight17 Mar 2024
- 2023On the Computational Complexity of Private High-dimensional Model Selection11 Oct 2023
- 2023A Consistent and Scalable Algorithm for Best Subset Selection in Single Index Models12 Sep 2023
12 newest of 16 All 16 (JSON)