On the optimality of the Kautz-Singleton construction in probabilistic group testing

HA Inan, P Kairouz, M Wootters… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
We consider the probabilistic group testing problem where d random defective items in a
large population of N items are identified with high probability by applying binary tests. It is …

Generalized group testing

X Cheng, S Jaggi, Q Zhou - International Conference on …, 2022 - proceedings.mlr.press
In the problem of classical group testing one aims to identify a small subset (of size $ d $)
diseased individuals/defective items in a large population (of size $ n $) via a minimal …

Efficient (nonrandom) construction and decoding for non-adaptive group testing

TV Bui, M Kuribayashi, T Kojima… - Journal of Information …, 2019 - jstage.jst.go.jp
The task of non-adaptive group testing is to identify up to d defective items from N items,
where a test is positive if it contains at least one defective item, and negative otherwise. If …

Theoretical Bounds on the Number of Tests in Noisy Threshold Group Testing Frameworks

JT Seong - Mathematics, 2022 - mdpi.com
We consider a variant of group testing (GT) models called noisy threshold group testing
(NTGT), in which when there is more than one defective sample in a pool, its test result is …

Non-adaptive algorithms for threshold group testing with consecutive positives

TV Bui, J Scarlett - Information and Inference: A Journal of the …, 2023 - academic.oup.com
Given up to positive items in a large population of items (), the goal of threshold group
testing is to efficiently identify the positives via tests, where a test on a subset of items is …

Efficient designs for threshold group testing without gap

TV Bui, YM Chee - 2024 IEEE International Symposium on …, 2024 - ieeexplore.ieee.org
Given d defective items in a population of n items with d≪n, in threshold group testing
without gap, the outcome of a test on a subset of items is positive if the subset has at least u …

Theoretical bounds on performance in threshold group testing schemes

JT Seong - Mathematics, 2020 - mdpi.com
A threshold group testing (TGT) scheme with lower and upper thresholds is a general model
of group testing (GT) which identifies a small set of defective samples. In this paper, we …

A framework for generalized group testing with inhibitors and its potential application in neuroscience

TV Bui, M Kuribayashi, M Cheraghchi… - arxiv preprint arxiv …, 2018 - arxiv.org
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 items is …

Sub-linear time stochastic threshold group testing via sparse-graph codes

A Reisizadeh, P Abdalla… - 2018 IEEE Information …, 2018 - ieeexplore.ieee.org
The group testing problem is to identify a population of K defective items in a set of n items
using the results of a small number of measurements or tests. In this paper, we study the …

Improved non-adaptive algorithms for threshold group testing with a gap

TV Bui, M Cheraghchi, I Echizen - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The basic goal of threshold group testing is to identify up to defective items among a
population of items, where is usually much smaller than. The outcome of a test on a subset …