Group Testing: A Survey of Methods and Applications

Explore a comprehensive lecture on group testing presented by Professor Sidharth Jaggi from the University of Bristol, examining methods for identifying small subsets of items or individuals within large populations through pooled testing techniques. Discover fundamental theories and algorithms applicable to various scenarios including disease detection, RFID systems, industrial quality control, and streaming algorithms. Learn about classical bounds, algorithmic approaches across different models, and recent developments in this field that provide insights into non-linear sparse inverse problems. Benefit from Professor Jaggi's extensive expertise spanning CalTech, MIT, The Chinese University of Hong Kong, and the University of Bristol, where he leads research in coding theory, algorithms, networks, and information theory as part of the CAN-DO-IT Team.