Adaptive group testing algorithms to estimate the number of defectives

MaRDI QIDQ4617597zbMATH OpenFDO

Authors Nader H. Bshouty, Vivian E. Bshouty-Hurani, George Haddad, Thomas Hashem, Fadi Khoury, Omar Sharafy

Publication date 6 February 2019

Full work available at URL https://arxiv.org/abs/1712.00615, http://proceedings.mlr.press/v83/bshouty18a/bshouty18a.pdf

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)

Recommendations

• Optimal deterministic group testing algorithms to estimate the number of defectives
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Group testing problem with two defectives
• An efficient algorithm for combinatorial group testing

Cited in

(12)

• Group testing problem with two defectives
• Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis
• Bounds for nonadaptive group tests to estimate the amount of defectives
• An efficient randomized group testing procedure to determine the number of defectives
• Noisy Non-Adaptive Group Testing: A (Near-)Definite Defectives Approach
• Estimation of the Proportion of Defective Units by Using Group Testing Under the Existence of a Threshold of Detection
• Optimal deterministic group testing algorithms to estimate the number of defectives
• Sharper bounds in adpative group testing
• Optimal targeted mass screening in non‐uniform populations with multiple tests and schemes
• On detecting some defective items in group testing
• A tight lower bound on non-adaptive group testing estimation
• On detecting some defective items in group testing

This page was built for publication: Adaptive group testing algorithms to estimate the number of defectives

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