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^{-λ}.
(2019), ‘Combinatorial search in two and more rounds’,Theoretical Computer Sci- ence780, 1–11
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^{-λ}.