arrow
Return

POST-SELECTION INFERENCE VIA ALGORITHMIC STABILITY

delete2023-08-01
delete7
delete
OA
AI
T
Tijana Zrnic *
M
Michael I. Jordan
DOI:10.1214/23-AOS2303delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When the target of statistical inference is chosen in a data-driven manner, the guarantees provided by classical theories vanish. We propose a solution to the problem of inference after selection by building on the framework of algorithmic stability, in particular its branch with origins in the field of differential privacy. Stability is achieved via randomization of selection and it serves as a quantitative measure that is sufficient to obtain nontrivial post-selection corrections for classical confidence intervals. Importantly, the underpinnings of algorithmic stability translate directly into computational efficiency-our method computes simple corrections for selective inference without recourse to Markov chain Monte Carlo sampling.
Keywords:
Post-selection inference
selective inference
stability
differential privacy
model selection
linear regression

Journal

Annals of Statistics cover
Annals of Statistics
IF:
3.7
Papers:
2.8K
Citations:
2.9W

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K