Time+Place: Tuesday 03/11/2015 14:30 Room 337-8 Taub Bld.
Title: Group Testing, Compressed sensing and Algorithmic applications
Speaker: Ely Porat - COLLOQUIUM LECTURE http://u.cs.biu.ac.il/~porately/
Affiliation: Department of Computer Science, Bar-Ilan University
Host: Nir Ailon

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.

Short Bio:
Ely joined Bar-Ilan university in 2000, and was promoted to Associate
Professor in 2007.
Ely was highly involved in the teaching committee back from year 2000,
and he was part of the team who redefined the B.Sc. degree in Computer
Science at Bar-Ilan University.
Ely holds as well a visiting professor position in Michigan University
and Tel Aviv University.
Ely also spent one semester in Google Mountain View in 2007, and today
he is a consultant in Google Tel Aviv.


Desserts will be served from 14:15
Lecture starts at 14:30