2 citations · 2 across the 2 of their papers we have counts for
7 papers · 1 filter
Improved algorithms for non-adaptive group testing with consecutive positives
Thach V. Bui, Mahdi Cheraghchi, An T. H. Nguyen +1
The goal of group testing is to efficiently identify a few specific items, called positives, in a large population of items via tests. A test is an action on a subset of items whic…
Efficient and error-tolerant schemes for non-adaptive complex group testing and its application in complex disease genetics
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi +1
The goal of combinatorial group testing is to efficiently identify up to defective items in a large population of items, where . Defective items satisfy certain pr…
Improved encoding and decoding for non-adaptive threshold group testing
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi +1
The goal of threshold group testing is to identify up to defective items among a population of items, where is usually much smaller than . A test is positive if it h…
A framework for generalized group testing with inhibitors and its potential application in neuroscience
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi +1
The main goal of group testing with inhibitors (GTI) is to efficiently identify a small number of defective items and inhibitor items in a large set of items. A test on a subset of…
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…
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…