Group Testing: Contribution of Information Theory

Speaker : Pierre Escamilla
Nokia Bell Labs France
Date: 22/05/2024
Time: 10:30 am - 11:30 am
Location: Room 4B01

Abstract

Group testing is a procedure that breaks up the task of identifying certain objects into tests on groups of objects, rather than on individual ones. Information theory studies, among other things, the fundamental limits of information extraction under constraints.

We will present group testing formally and motivate it with different applications. Then we will present bounds on certain group testing procedures obtained using methods derived from information theory.