1
Return

Fast variable selection under ℓ0 regularization in high-dimensions

delete2026-03-03
delete0
PRE
AI
X
Xiao, Yuchen *
S
Stephen Walker
DOI:10.1007/s11222-026-10853-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We adapt a classical associative memory learning algorithm, the Hopfield network, for variable selection involving information criteria, such as Akaike information criterion (AIC), in high-dimensional linear regression where the sample size n is large and the number of covariates p is also allowed to be large. This is known to be problematic due to the need to check 2p possible models. We show how the optimal penalized & ell;0 solution to this problem can be found in polynomial time via the Hopfield network. This enables efficient implementation of the class of Generalized information criteria (GIC), which includes the popular AIC and BIC, for variable selection in high-dimensional linear regression. Empirically, we conduct simulations to validate the efficiency and effectiveness of the proposed approach.
Keywords:
Variable selection
Finite-dimensional regression
Hopfield network optimization
Akaike Information Criterion

Journal

S
STATISTICS AND COMPUTING
IF:
1.6
Papers:
175
Citations:
0

Organization

U
university of texas system
Scholars:
18.3W
Papers: 15.5W
Citations: 210
Cited Papers

Cited Papers

Citing Papers

Citing Papers