Pool size control for adaptive group testing via boolean compressed sensing with solution space reduction

This paper proposes a new method of adaptive group testing via Boolean compressed sensing. The proposed scheme utilizes solution space reduction at each step using the idea of classical sequential group testing and the pool size for each test is controlled to maximize the expected number of identifiable items by the test. Moreover, for the pool size control, the cardinality of the remaining positive items is directly estimated by using probabilistic zero estimator (PZE), which has been originally proposed for RFID systems. The performance gains of the proposed method against conventional non-adaptive and adaptive group testing methods are demonstrated through computer simulations.