.png){kind=icon}
Return
VARIABLE SELECTION, MONOTONE LIKELIHOOD RATIO AND
.png){kind=icon}
OA
AI
DOI：10.1214/22-AOS2251.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In the pivotal variable selection problem, we derive the exact nonasymptotic minimax selector over the class of all s-sparse vectors, which is also the Bayes selector with respect to the uniform prior. While this optimal selector is, in general, not realizable in polynomial time, we show that its tractable counterpart (the scan selector) attains the minimax expected Hamming risk to within factor 2, and is also exact minimax with respect to the probability of wrong recovery. As a consequence, we establish explicit lower bounds under the monotone likelihood ratio property and we obtain a tight characterization of the minimax risk in terms of the best separable selector risk. We apply these general results to derive necessary and sufficient conditions of exact and almost full recovery in the location model with light tail distributions and in the problem of group variable selection under Gaussian noise and under more general anisotropic sub-Gaussian noise. Numerical results illustrate our theoretical findings.
Keywords:
Almost full recovery
exact recovery
group variable selection
Hamming loss
mini-max risk
pivotal selection problem
sparsity
variable selection
Journal
IF:
3.7
Papers:
2.8K
Citations:
2.9W
Organization
View more organizations
Cited Papers
Glucocorticoid receptor activation is involved in producing abnormal phenotypes of single-prolonged stress rats: A putative post-traumatic stress disorder model.png)
Neuroscience
NeuroscienceIF0
PREAI
ShareSaveWeathering of pisha-sandstones in the wind-water erosion crisscross region on the Loess Plateau
PREAI
ShareSaveShareSaveShareSaveShareSave View more