Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime

DOI10.1109/TIT.2018.2873136MaRDI QIDQ5223913zbMATH OpenFDO

Authors Matthew Aldridge

Publication date 19 July 2019

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.08590

Mathematics Subject Classification ID

Parametric hypothesis testing (62F03) Applications of statistics in engineering and industry; control charts (62P30) Fault detection; testing in circuits and networks (94C12)

Abstract: We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p in (0,1), and p is a constant independent of n. We show that testing each item individually is optimal, in the sense that with fewer than n tests the error probability is bounded away from zero.

Cited in

(8)

• Generalized framework for group testing: queries, feedbacks and adversaries
• Information-theoretic and algorithmic thresholds for group testing
• Optimal group testing
• scientific article; zbMATH DE number 7758315 (Why is no real title available?)
• Approximate message passing with rigorous guarantees for pooled data and quantitative group testing
• Noisy group testing via spatial coupling
• A negative binomial approximation in group testing
• Twenty questions with random error

This page was built for publication: Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223913)