Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Informative retesting for hierarchical group testing

Michael Black, University of Nebraska - Lincoln


Group testing is the process of pooling samples (e.g., blood, chemical compounds) from multiple sources and testing the pooled material for some binary characteristic. It is used in pathogen screening for humans and animals, drug discovery studies, electrical systems testing, and many other applications. Group testing has traditionally been used for two main types of investigations: 1)the identification of positive specimens and 2) the estimation of a characteristic's prevalence in a population. This dissertation focuses on the identification process. We propose new identification procedures that exploit the heterogeneity among samples in order to reduce the number of tests needed to detect the binary characteristic. We first propose the "ordered halving" procedure which is shown to reduce the expected number of tests in comparison to current implementations of halving. Next, we generalize our proposals to a class of hierarchical group testing procedures. Our proposals result in significant reductions in the expected number of tests while also maintaining accuracy at levels similar to those procedures which do not account for heterogeneity.

Subject Area


Recommended Citation

Black, Michael, "Informative retesting for hierarchical group testing" (2013). ETD collection for University of Nebraska - Lincoln. AAI3588424.