Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms

CL Chan, PH Che, S Jaggi… - 2011 49th Annual …, 2011 - ieeexplore.ieee.org
We consider the problem of detecting a small subset of defective items from a large set via
non-adaptive" random pooling" group tests. We consider both the case when the …

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 …

Learning interpretable classification rules with boolean compressed sensing

DM Malioutov, KR Varshney, A Emad… - Transparent Data Mining …, 2017 - Springer
An important problem in the context of supervised machine learning is designing systems
which are interpretable by humans. In domains such as law, medicine, and finance that deal …

Concomitant group testing

TV Bui, J Scarlett - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
In this paper, we introduce a variation of the group testing problem capturing the idea that a
positive test requires a combination of multiple “types” of items. Specifically, we assume that …

Semiquantitative group testing

A Emad, O Milenkovic - IEEE Transactions on Information …, 2014 - ieeexplore.ieee.org
We propose a novel group testing method, termed semiquantitative group testing (SQGT),
motivated by a class of problems arising in genome screening experiments. The SQGT is a …

Bounds on the rate of disjunctive codes

AG D'yachkov, IV Vorob'ev, NA Polyansky… - Problems of Information …, 2014 - Springer
A binary code is said to be a disjunctive (s, ℓ) cover-free code if it is an incidence matrix of a
family of sets where the intersection of any ℓ sets is not covered by the union of any other s …

Efficiently decodable non-adaptive threshold group testing

TV Bui, M Kuribayashi, M Cheraghchi… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
We consider non-adaptive threshold group testing for identification of up to d defective items
in a set of n items, where a test is positive if it contains at least 2≤ u≤ d defective items, and …

Improved constructions for non-adaptive threshold group testing

M Cheraghchi - Algorithmica, 2013 - Springer
The basic goal in combinatorial group testing is to identify a set of up to d defective items
within a large population of size n≫ d using a pooling strategy. Namely, the items can be …

Subquadratic non-adaptive threshold group testing

G De Marco, T Jurdziński, M Różański… - … on Fundamentals of …, 2017 - Springer
We consider threshold group testing–a generalization of a well known and thoroughly
examined problem of combinatorial group testing. In the classical setting, the goal is to …

Superimposed codes and threshold group testing

A D'yachkov, V Rykov, C Deppe, V Lebedev - … Theory, Combinatorics, and …, 2013 - Springer
We will discuss superimposed codes and non-adaptive group testing designs arising from
the potentialities of compressed genotyping models in molecular biology. The given paper …