In the sparse Poisson regime, the optimal expected number of two-round tests to identify one excellent element with probability at least 1-α grows logarithmically with n provided α ≥ e^{-λ}.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Statistical two-round search for one excellent element
In the sparse Poisson regime, the optimal expected number of two-round tests to identify one excellent element with probability at least 1-α grows logarithmically with n provided α ≥ e^{-λ}.