An efficient randomized group testing procedure to determine the number of defectives

DOI10.1016/J.ORL.2011.07.001MaRDI QIDQ408399zbMATH OpenOpenAlexFDO

Authors Yongxi Cheng

Publication date 5 April 2012

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2011.07.001

zbMATH Keywords

fault detectionrandomized procedure

Mathematics Subject Classification ID

Applications of statistics in engineering and industry; control charts (62P30)

Recommendations

• scientific article; zbMATH DE number 7759286
• Optimal deterministic group testing algorithms to estimate the number of defectives
• Optimal deterministic group testing algorithms to estimate the number of defectives
• A new randomized algorithm for group testing with unknown number of defective items
• Adaptive group testing algorithms to estimate the number of defectives
• An efficient FPRAS type group testing procedure to approximate the number of defectives
• Randomized group testing for mutually obscuring defectives
• Nonadaptive Group Testing With Random Set of Defectives
• Detecting deficiencies: an optimal group testing algorithm
• Finding defectives on a line by random docking and interval group tests

Cites work

• scientific article; zbMATH DE number 65702 (Why is no real title available?)
• A Method for Detecting All Defective Members in a Population by Group Testing
• A Sequential Method for Screening Experimental Variables
• A queueing model for general group screening policies and dynamic item arrivals
• Applications of bulk queues to group testing models with incomplete identification
• Born again group testing: Multiaccess communications
• Bounds for nonadaptive group tests to estimate the amount of defectives
• Competitive group testing and learning hidden vertex covers with minimum adaptivity
• Pooled Testing for HIV Screening: Capturing the Dilution Effect

Cited in

(6)

• A new randomized algorithm for group testing with unknown number of defective items
• Identifying defective network components through restricted group testing
• A randomized competitive group testing procedure
• Exact learning from an honest teacher that answers membership queries
• Estimation of the Proportion of Defective Units by Using Group Testing Under the Existence of a Threshold of Detection
• An efficient FPRAS type group testing procedure to approximate the number of defectives

This page was built for publication: An efficient randomized group testing procedure to determine the number of defectives

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