Brief introduction of group testing:

In the classical group testing, we have a set of items, each of which is either
positive or negative. The idea of group testing is to group samples and then apply a test to the group. A group test, also called a pool, is a subset of items that yields a
positive outcome if it contains at least one positive item. The task of group testing is
to determine the positive items by group tests as few as possible.

Group testing has been well-known for its applications in various fields including communication network, image compression, molecular biology and several computer science applications. Group testing also has strong relationships with several disciplines such as coding theory, information theory, and computational learning theory.


In this course, we will focus on nonadaptive approaches for various group testing models.