Efficient Nonadaptive Group Testing with Noise-Resilient Decoding and Order-Optimal Test Usage

The paper proposes Gacha, an elementary and versatile group testing scheme that satisfies key criteria such as using nonadaptive tests, limiting the number of tests to order-optimal, being resilient to test noise, having fast decoding time, and avoiding mistakes.