Group Testing With Random Pools: Optimal Two-Stage Algorithms

DOI10.1109/TIT.2010.2103752MaRDI QIDQ5281052zbMATHOpenAlexFDO

Authors Marc Mézard, Cristina Toninelli

Publication date 27 July 2017

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

Full work available at URL https://doi.org/10.1109/tit.2010.2103752

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Paired and multiple comparisons; multiple testing (62J15)

Recommendations

• Optimal Two-Stage Algorithms for Group Testing Problems
• Group testing with random pools: Phase transitions and optimal strategy
• Group Testing Algorithms: Bounds and Simulations
• Bounds on the efficiency of two-stage group testing
• On optimal nested group testing algorithms
• Efficient group testing algorithms with a constrained number of positive responses
• scientific article; zbMATH DE number 3980896
• Efficient two-stage group testing
• Randomized group testing both query-optimal and minimal adaptive

Cited in

(17)

• A recovery algorithm and pooling designs for one-stage noisy group testing under the probabilistic framework
• A tractable non-adaptative group testing method for non-binary measurements
• A new strongly competitive group testing algorithm with small sequentiality
• Random and quasi-random designs in group testing
• Strict group testing and the set basis problem
• scientific article; zbMATH DE number 5262866 (Why is no real title available?)
• Trivial two-stage group testing with high error rates
• Optimal Dorfman group testing for symmetric distributions
• Decoding from pooled data: sharp information-theoretic bounds
• Group Testing With Nested Pools
• Two new perspectives on multi-stage group testing
• Optimal group testing with processing times and incomplete identification
• Applications of bulk queues to group testing models with incomplete identification
• Deterministic versus randomized adaptive test cover
• A zig-zag approach for competitive group testing
• An improved zig zag approach for competitive group testing
• Randomized group testing both query-optimal and minimal adaptive

This page was built for publication: Group Testing With Random Pools: Optimal Two-Stage Algorithms

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