Group Testing, Compressed sensing and Algorithmic applications
EADS talk by Ely Porat
Title: Group Testing, Compressed sensing and Algorithmic applications
Abstract: Group testing is a long studied problem in combinatorics: A small set of r ill people must be identified out of the whole population of n people, by using only queries (tests) of the form “Does set X contain an ill member?”. I will discuss the current state of the art, and show several surprising applications for group testing techniques.
About the speaker
Ely Porat has been an Associate Professor in the Department of Computer Science at Bar-Ilan University, Israel, since 2007.
His main research interests include:
Algorithms
Data Structures
Streaming Algorithms
Pattern Matching
Coding Theory
Compress Sensing