Phase Transitions in Group Testing

DOI10.1137/1.9781611974331.CH4zbMath1410.68174OpenAlexW4239807698MaRDI QIDQ4575578

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)

Related Items (5)

Random and quasi-random designs in group testing ⋮ Unnamed Item ⋮ Almost separable matrices ⋮ Unnamed Item ⋮ Decoding from Pooled Data: Sharp Information-Theoretic Bounds

This page was built for publication: Phase Transitions in Group Testing