Group testing with random pools: Phase transitions and optimal strategy

DOI10.1007/s10955-008-9528-9zbMath1214.82031arXiv0711.2242OpenAlexW3105223537MaRDI QIDQ937098

Marco Tarzia, Marc Mézard, Cristina Toninelli

Publication date: 20 August 2008

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionsinformation theorygroup testing

Mathematics Subject Classification ID

Detection theory in information and communication theory (94A13) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Related Items (5)

Optimal group testing ⋮ Random and quasi-random designs in group testing ⋮ A tractable non-adaptative group testing method for non-binary measurements ⋮ Unnamed Item ⋮ The planted k-factor problem

Cites Work

• Unnamed Item
• Unnamed Item
• Correlation inequalities on some partially ordered sets
• Non-adaptive group testing in the presence of errors
• Probabilistic nonadaptive group testing in the presence of errors and DNA library screening
• The capacity of low-density parity-check codes under message-passing decoding
• Asymptotic efficiency of two-stage disjunctive testing
• Nonrandom binary superimposed codes

This page was built for publication: Group testing with random pools: Phase transitions and optimal strategy