3 papers
cs.IT2018
Sublinear decoding schemes for non-adaptive group testing with inhibitors
Thach V. Bui, Minoru Kuribayashi, Tetsuya Kojima +1
Identification of up to defective items and up to inhibitors in a set of items is the main task of non-adaptive group testing with inhibitors. To efficiently reduce the…
cs.IT2018
Efficient (nonrandom) construction and decoding for non-adaptive group testing
Thach V. Bui, Minoru Kuribayashi, Tetsuya Kojima +2
The task of non-adaptive group testing is to identify up to defective items from items, where a test is positive if it contains at least one defective item, and negative ot…
cs.IT2018
Efficient Decoding Schemes for Noisy Non-Adaptive Group Testing when Noise Depends on Number of Items in Test
Thach V. Bui, Tetsuya Kojima, Minoru Kuribayashi +1
The goal of non-adaptive group testing is to identify at most defective items from items, in which a test of a subset of items is positive if it contains at least one d…