Sparse regression: scalable algorithms and empirical performance
From MaRDI portal
Publication:2225311
DOI10.1214/19-STS701WikidataQ120702957 ScholiaQ120702957MaRDI QIDQ2225311
Jean Pauphilet, Bart P. G. Van Parys, Dimitris J. Bertsimas
Publication date: 8 February 2021
Published in: Statistical Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.06547
Related Items (20)
A literature review of (Sparse) exponential family PCA ⋮ Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints ⋮ The backbone method for ultra-high dimensional sparse machine learning ⋮ Sparse high-dimensional regression: exact scalable algorithms and phase transitions ⋮ A new perspective on low-rank optimization ⋮ Learning sparse nonlinear dynamics via mixed-integer optimization ⋮ A unifying framework for sparsity-constrained optimization ⋮ Polyhedral results and stronger Lagrangean bounds for stable spanning trees ⋮ Day-ahead aircraft routing with data-driven primary delay predictions ⋮ Topology optimization for inverse magnetostatics as sparse regression: application to electromagnetic coils for stellarators ⋮ Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix ⋮ Unnamed Item ⋮ Rejoinder: ``Sparse regression: scalable algorithms and empirical performance ⋮ A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints ⋮ Iteratively reweighted \(\ell_1\)-penalized robust regression ⋮ Sparse classification: a scalable discrete optimization perspective ⋮ Robust subset selection ⋮ Unnamed Item ⋮ Sparse regression at scale: branch-and-bound rooted in first-order optimization ⋮ Ideal formulations for constrained convex optimization problems with indicator variables
Uses Software
Cites Work
- Coordinate descent algorithms for nonconvex penalized regression, with applications to biological feature selection
- Sure independence screening in generalized linear models with NP-dimensionality
- Nearly unbiased variable selection under minimax concave penalty
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Best subset selection via a modern optimization lens
- Support recovery without incoherence: a case for nonconvex regularization
- On general minimax theorems
- One-step sparse estimates in nonconcave penalized likelihood models
- Heuristics of instability and stabilization in model selection
- False discoveries occur early on the Lasso path
- Logistic regression: from art to science
- Least angle regression. (With discussion)
- Sparse high-dimensional regression: exact scalable algorithms and phase transitions
- Best subset, forward stepwise or Lasso? Analysis and recommendations based on extensive comparisons
- Sparse learning via Boolean relaxations
- Pathwise coordinate optimization
- Coordinate descent algorithms for lasso penalized regression
- High-dimensional graphs and variable selection with the Lasso
- Computing in Operations Research Using Julia
- Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods
- An outer-approximation algorithm for a class of mixed-integer nonlinear programs
- Regressions by Leaps and Bounds
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Uncertainty principles and ideal atomic decomposition
- Sparse Approximate Solutions to Linear Systems
- Matching pursuits with time-frequency dictionaries
- Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
- Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)
- Information-Theoretic Limits on Sparse Signal Recovery: Dense versus Sparse Measurement Matrices
- Regularization and Variable Selection Via the Elastic Net
- Stable signal recovery from incomplete and inaccurate measurements
- Ridge Regression: Biased Estimation for Nonorthogonal Problems
- JuMP: A Modeling Language for Mathematical Optimization
- Gene selection for cancer classification using support vector machines
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Sparse regression: scalable algorithms and empirical performance
