• Home
  • Search
  • Rejoinder: Best Subset, Forward Stepwise or Lasso? Analysis and Recommendations Based on Extensive Comparisons
  • Cite Icon45
  • https://doi.org/10.1214/20-sts733rejCopy DOI Icon

Rejoinder: Best Subset, Forward Stepwise or Lasso? Analysis and Recommendations Based on Extensive Comparisons

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In exciting recent work, Bertsimas, King and Mazumder (Ann. Statist. 44 (2016) 813–852) showed that the classical best subset selection problem in regression modeling can be formulated as a mixed integer optimization (MIO) problem. Using recent advances in MIO algorithms, they demonstrated that best subset selection can now be solved at much larger problem sizes than what was thought possible in the statistics community. They presented empirical comparisons of best subset with other popular variable selection procedures, in particular, the lasso and forward stepwise selection. Surprisingly (to us), their simulations suggested that best subset consistently outperformed both methods in terms of prediction accuracy. Here, we present an expanded set of simulations to shed more light on these comparisons. The summary is roughly as follows: •neither best subset nor the lasso uniformly dominate the other, with best subset generally performing better in very high signal-to-noise (SNR) ratio regimes, and the lasso better in low SNR regimes; •for a large proportion of the settings considered, best subset and forward stepwise perform similarly, but in certain cases in the high SNR regime, best subset performs better; •forward stepwise and best subsets tend to yield sparser models (when tuned on a validation set), especially in the high SNR regime; •the relaxed lasso (actually, a simplified version of the original relaxed estimator defined in Meinshausen (Comput. Statist. Data Anal. 52 (2007) 374–393)) is the overall winner, performing just about as well as the lasso in low SNR scenarios, and nearly as well as best subset in high SNR scenarios.

Similar Papers
  • Research Article
  • Citations31

Cell-Free Massive MIMO Systems With Oscillator Phase Noise: Performance Analysis and Power Control

  • Oct 01, 2021
  • IEEE Transactions on Vehicular Technology
  • Yuan Fang +3
  • Research Article
  • Citations9

Large-System Estimation Performance in Noisy Compressed Sensing With Random Support of Known Cardinality—A Bayesian Analysis

  • Nov 01, 2016
  • IEEE Transactions on Signal Processing
  • Remy Boyer +3
  • Conference Article
  • Citations123

On optimal precoding in linear vector Gaussian channels with arbitrary input distribution

  • Jun 01, 2009
  • Miquel Payaro +1
  • Conference Article
  • Citations15

Bayesian Spectrum Sensing for Digitally Modulated Primary Signals in Cognitive Radio

  • May 01, 2011
  • Shoukang Zheng +3
  • Research Article
  • Citations35

Limited Feedback in Single and Multi-User MIMO Systems With Finite-Bit ADCs

  • May 01, 2018
  • IEEE Transactions on Wireless Communications
  • Jianhua Mo +1
  • PDF
  • Research Article
  • Citations145

Modeling and Analysis of Two-Way Relay Non-Orthogonal Multiple Access Systems

  • Sep 01, 2018
  • IEEE Transactions on Communications
  • Xinwei Yue +4
  • Research Article
  • Citations14

Performance Analysis of NOMA-Based Transmission in Two-Way Relay Network

  • Jan 01, 2024
  • IEEE Access
  • Abolqasem Hesam +2
  • Research Article
  • Citations69

Least quantile regression via modern optimization

  • Dec 01, 2014
  • The Annals of Statistics
  • Dimitris Bertsimas +1
  • Research Article
  • Citations105

Bandwidth partitioning in decentralized wireless networks

  • Apr 02, 2008
  • IEEE Transactions on Wireless Communications
  • Nihar Jindal +2
  • Research Article
  • Citations33

Optimization of Training and Scheduling in the Non-Coherent SIMO Multiple Access Channel

  • Sep 01, 2007
  • IEEE Journal on Selected Areas in Communications
  • Sugumar Murugesan +2
  • Conference Article
  • Citations20

A mixed-ADC receiver architecture for massive MIMO systems

  • Oct 01, 2015
  • Ning Liang +1
  • Conference Article
  • Citations10

Effective Capacity Analysis over α-κ-μ/Gamma Composite Fading Channel

  • Dec 18, 2020
  • Poonam Yadav +2
  • Conference Article
  • Citations12

Finite-SNR regime analysis of the Gaussian wiretap multiple-access channel

  • Jan 01, 2015
  • Parisa Babaheidarian +2
  • Research Article
  • Citations11

The Wideband Slope of Interference Channels: The Small Bandwidth Case

  • Nov 01, 2019
  • IEEE Transactions on Information Theory
  • Minqi Shen +1
  • Conference Article
  • Citations1

Ergodic secrecy sum rate for multiuser MIMO downlink systems using block diagonalization

  • Oct 01, 2016
  • Xuanxuan Wang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.