Cascaded group testing achieves small-error defective recovery with bounds that are optimal up to logarithmic factors under test-size constraints.
The Probability Distribution for Draws Until First Success Without Replacement
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We consider the urn setting with two different objects, ``good'' and ``bad'', and analyze the number of draws without replacement until a good object is picked. Although the expected number of draws for this setting is a standard textbook exercise, we compute the variance, and show that this distribution converges to the geometric distribution.
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Small-Error Cascaded Group Testing
Cascaded group testing achieves small-error defective recovery with bounds that are optimal up to logarithmic factors under test-size constraints.