ISIT ’ 98 Plenary Lecture Report : Variations on the Theme of ‘ Twenty Questions ’

@inproceedings{Karp1999ISIT9,
  title={ISIT ’ 98 Plenary Lecture Report : Variations on the Theme of ‘ Twenty Questions ’},
  author={Richard M. Karp},
  year={1999}
}
ly, the group testing problem is as follows: given a universeU of patients, each of whom is either positive or negative, identify the setP of positive patients by an adaptive algorithm that uses tests of the following form: doesS, a subset ofU, contain a positive patient? A good general reference on group testing is [4]. Let us consider the somewhat… CONTINUE READING