AI & ML
Asymptotic Bayes Optimality Under Sparsity of the Gavrilov-Benjamini-Sarkar Step-Down Testing Procedure
arXiv stat.TH0 views
arXiv:2607.03719v2 Announce Type: replace Abstract: In this article, we investigate the asymptotic Bayes optimality under sparsity (ABOS) of the Gavrilov-Benjamini-Sarkar (GBS) step-down multiple testing procedure (Gavrilov et al., 2009) in the sparse Gaussian sequence model. While the asymptotic optimality properties of the Benjamini-Hochberg procedure have been extensively studied, corresponding results for the GBS procedure remain unavailable despite its favorable finite-sample performance in several settings. Within the spike-and-slab Bayesian formulation and the asymptotic decision-theoretic framework of Bogdan et al. (2011), we establish that the GBS procedure is ABOS over a broad class of sparse asymptotic regimes. Existing analyses of the Benjamini-Hochberg procedure rely on approximating the random rejection threshold by a suitable deterministic surrogate. In contrast, our approach proceeds through a direct analysis of the Bayes risk by separately controlling the false discovery and false nondiscovery components. The analysis combines two key ingredients: a new finite-sample inequality for shifted order statistics associated with the GBS critical constants and a signal-crossing argument for ordered alternative $p$-values that exploits the sequential step-down structure of the procedure. For diverging expected signal counts, these tools yield ABOS without threshold localization. For bounded positive expected signal counts, a direct argument based on the first GBS critical constant establishes ABOS as well. In particular, our results cover polynomial sparsity $p_m\asymp m^{-\beta}$ for every fixed $0<\beta\le1$. To the best of our knowledge, this is the first asymptotic decision-theoretic analysis of the GBS procedure and the first proof of its asymptotic Bayes optimality under sparsity.
Source:https://arxiv.org/abs/2607.03719PreviousSharp minimax risks and phase transitions in sparse submatrix detectionNextSharp Asymptotic Minimaxity of the Gavrilov-Benjamini-Sarkar Step-Down Testing Procedure in Sparse Gaussian Sequence Models
Related posts
Most voted crypto projects on Coinvote, Oct 26 to Nov 1, 2026
0dev.to Data
Bluesky This Week — trending topics & AI brand mentions (2026-11-02)
0dev.to Data
Gemini 4 Carbon e DeepSeek V4.1 Flash Cyber: a Guerra Cibernética Autônoma e o Topo do Artificial Analysis
0dev.to Machine Learning
What can an AI agent do for you every day?
0dev.to Machine Learning
Mon modèle de paris semblait excellent sur 3 671 prédictions. Il n'a jamais battu le bookmaker.
0dev.to Machine Learning
HR manager LinkedIn About section examples you can adapt
0dev.to Career