ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES. Issue 4 (29th June 2016)

• Record Type: Journal Article
• Authors: Zaman, Nabil; Pippenger, Nicholas
• Is Part Of: Probability in the engineering and informational sciences. Volume 30:Issue 4(2016)
• Page Start: 547
• Page End: 552
• Publication Date: 2016-06-29
• Subjects: Probabilities -- Periodicals; Engineering -- Statistical methods -- Periodicals; Information science -- Statistical methods -- Periodicals; 519.202462
• DOI: 10.1017/S0269964816000267
• Languages: English
• ISSNs: 0269-9648

Abstract

Abstract : We analyze a construction for optimal nested group-testing procedures, and show that, when individuals are independently positive with probability p, the expected number of tests per positive individual, F *( p ), has, as p →0, the asymptotic behavior $$F^{\ast}(p) = \log_2 {1\over p} + \log_2 \log 2 + 2 + f\left(\log_2 {1\over p} + \log_2 \log 2\right) + O(p), $$ where $$f(z) = 4\times 2^{-2^{1-\{z\}}} - \{z\} - 1, $$ and { z }= z −⌊ z ⌋ is the fractional part of z . The function f ( z ) is a periodic function (with period 1) that exhibits small oscillations (with magnitude <0.005) about an even smaller average value (<0.0005).