Sublinear-Time Non-Adaptive Group Testing with $O(k\log n)$ Tests via Bit-Mixing Coding

Steffen Bondorf, Binbin Chen, Jonathan Scarlett +2

The group testing problem consists of determining a small set of defective items from a larger set of items based on tests on groups of items, and is relevant in applications such…