Abstract:Sparse signal discovery is a fundamental problem in large-scale inference, where the goal is to identify a small number of active signals hidden among a large collection of null effects. Despite the prevalence of dependence in modern applications, relatively little is known about how much dependence can be exploited for efficient sparse signal recovery from a Bayes-risk perspective. In this paper, we develop a Bayesian Step-Down (BSD) procedure for sparse signal discovery under arbitrary known covariance dependence. BSD adopts a posterior-guided model-pursuit strategy that sequentially accumulates evidence for competing sparse signal configurations while explicitly incorporating the data's covariance structure. To assess its effectiveness, we introduce a Bayes Oracle for a class of sparse one-factor dependence models and compare BSD with the Oracle, the recently proposed MRD-GBS procedure of Ghosh and Chakrabarti (2026), the original MRD procedure of Cohen et al. (2009), and the Benjamini-Hochberg method. Our simulation studies reveal a striking phenomenon: across a broad range of dimensions, sparsity levels, and dependence structures, BSD exhibits near-oracle behavior and is often virtually indistinguishable from the Bayes Oracle in terms of Bayes risk and support recovery performance. Remarkably, a similarly close agreement is observed between BSD and MRD-GBS despite their fundamentally different Bayesian and frequentist foundations. These findings provide new insight into the attainable Bayes-risk frontier for sparse signal discovery under dependence and suggest that BSD may serve as a useful benchmark when exact Oracle calculations are unavailable. Finally, we show that BSD admits a residual representation, thereby yielding admissibility under arbitrary covariance dependence and substantial computational simplifications.
From: Prasenjit Ghosh [view email]
[v1]
Sun, 21 Jun 2026 13:24:19 UTC (5,206 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。