Sterrett Procedure for the Generalized Group Testing Problem

@article{Malinovsky2016SterrettPF,
  title={Sterrett Procedure for the Generalized Group Testing Problem},
  author={Yaakov Malinovsky},
  journal={Methodology and Computing in Applied Probability},
  year={2016},
  pages={1-12}
}
  • Yaakov Malinovsky
  • Published 2016
  • Mathematics
  • Methodology and Computing in Applied Probability
  • Group testing is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of N items, where item i has a probability pi to be defective. The goal is to identify all items by means of group testing. This is the generalized group testing problem. The optimum procedure, with respect to the expected total number of tests, is unknown even in case when all pi are equal. (Hwang 1975) proved that an ordered partition (with… CONTINUE READING

    Tables from this paper.

    Conjectures on Optimal Nested Generalized Group Testing Algorithm
    • 1
    • PDF
    A note on optimal design for hierarchical generalized group testing

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 39 REFERENCES
    Group testing to eliminate efficiently all defectives in a binomial sample
    • 267
    • Highly Influential
    A Generalized Binomial Group Testing Problem
    • 34
    • Highly Influential
    Incomplete identification models for group-testable items
    • 24
    FINITE AND INFINITE MODELS FOR GENERALIZED GROUP-TESTING WITH UNEQUAL PROBABILITIES OF SUCCESS FOR EACH ITEM*
    • 10
    • Highly Influential
    Born again group testing: Multiaccess communications
    • 193
    Optimal partitions
    • 18
    • Highly Influential
    Informative Retesting
    • 24
    A Two-Stage Group Testing Model for Infections with Window Periods
    • 2
    • PDF
    Dynamic programming.
    • 7,513