Phase transitions in group testing

DOI10.1137/1.9781611974331.CH4MaRDI QIDQ4575578zbMATH OpenOpenAlexFDO

Authors Jonathan Scarlett, Volkan Cevher

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/6ed118d60f03a1f0545940be53cf7d3073609583

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• Group testing: an information theory perspective
• Threshold Group Testing
• Group testing with random pools: Phase transitions and optimal strategy
• Optimal group testing
• A Fundamental Monotonicity in Group Testing

Cited in

(13)

• Noise-resilient group testing: limitations and constructions
• Random and quasi-random designs in group testing
• Decoding from pooled data: sharp information-theoretic bounds
• Optimal non-adaptive probabilistic group testing in general sparsity regimes
• Information-theoretic and algorithmic thresholds for group testing
• Almost separable matrices
• Group testing: an information theory perspective
• Threshold Group Testing
• scientific article; zbMATH DE number 7758315 (Why is no real title available?)
• Noisy group testing via spatial coupling
• Twenty questions with random error
• On the MCMC performance in Bernoulli group testing and the random max-set cover problem
• Group testing with random pools: Phase transitions and optimal strategy

This page was built for publication: Phase transitions in group testing

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