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

DOI10.1109/TIT.2018.2873136zbMATH Open1432.62036arXiv1801.08590MaRDI QIDQ5223913FDOQ5223913

Authors: Matthew Aldridge 

Publication date: 19 July 2019

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

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.

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)

Cited In (5)

• Optimal group testing
• Generalized framework for group testing: queries, feedbacks and adversaries
• Title not available (Why is that?)
• Information-theoretic and algorithmic thresholds for group testing
• Approximate message passing with rigorous guarantees for pooled data and quantitative group testing

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)