Non-Adaptive Group Testing

Group testing is a well researched and practically important topic (e.g. in biological research). The basic idea of group testing is to perfectly identify a small portion of 'special' elements in a large(r) population (e.g. defective genes). The beauty of the topic is partially due to the many different constraints that can come up from actual (practical) constraints. In our exam representation, we will talk about both asymptotical and practical important results in the area, touching on known construction methods. These results spin through a wide variety of techniques and fields, from entropy-based arguments to combinatorics and number theory. Finally, we will talk about our results with Professor Robert Ellis and plan future work.

(This talk is part of Gergely's comprehensive exam for a Ph.D. The first 50 minutes are open to the IIT community.)

Event Topic

Discrete Applied Math Seminar