10 citations · 38 across the 14 of their papers we have counts for
8 papers · 1 filter
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…
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…
Efficiently Decodable Non-Adaptive Threshold Group Testing
Thach V. Bui, Minoru Kuribayashi, Mahdi Cheraghchi +1
We consider non-adaptive threshold group testing for identification of up to defective items in a set of items, where a test is positive if it contains at least $2 \leq u \…
Non-Adaptive Group Testing Framework based on Concatenation Code
Thach V. Bui, Minoru Kuribayashi, Isao Echizen
We consider an efficiently decodable non-adaptive group testing (NAGT) problem that meets theoretical bounds. The problem is to find a few specific items (at most ) satisfying c…