Multi-stage Group Testing with (r,s)-regular design Algorithms
Michael Balzer · 2025
Read Multi-stage Group Testing with (r,s)-regular design Algorithms by Michael Balzer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00611.txt.
Description
Michael Balzer (2025) designs better group testing schemes for factory quality control. Testing every item alone is slow and costly, so factories test pooled groups and follow up only on suspect pools. Balzer studies multi-stage schemes built on regular designs, in which each item joins a fixed number of pools and each pool holds a fixed size. He derives unified formulas for the expected number of tests and the expected time the process takes.
Simulations backed the math. The new schemes beat established ones when defects are rare, which is the normal case in good factories. Their test counts came close to the theoretical lower bound while staying simple to run. The author frames the work for real production lines, where both test count and total duration matter. The results suggest regular multi-stage designs can cut quality-control cost without adding hard-to-manage complexity.
Catalog record
| CREATOR | Michael Balzer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00611