Seminar of the TCS laboratory: Ilya Vorobyev (Skoltech) "Multistage Group Testing"

On November 27, 2019 Ilya Vorobyev (Skoltech) will give a lecture "Multistage Group Testing ".

Abstract: 
Group testing is a well-known search problem that consists in detecting of s defective members of a set of t samples by carrying out tests on properly chosen subsets of samples. The test outcome is positive if the tested set contains at least one defective element; otherwise, it is negative. The goal is to find all defective elements by using the minimal possible number of tests in the worst case. Two types of algorithms are usually considered. In adaptive group testing, at each step, the algorithm decides which group to test by observing the responses of the previous tests. In non-adaptive algorithms, all tests are carried out in parallel. Multistage algorithms are a compromise solution to the group testing problem. In p-stage algorithms, all tests are divided into p stages. Tests from the i-th stage may depend on the outcomes of the tests from the previous stages. In this talk, I will present some recent results about multistage group testing.

Address:11 Pokrovsky Boulevard, building D
Language: English
Time: 18:10-19:30
Room: D109

If you need a pass to the building, please contact Dina Сhernyshova: dchernyshova@hse.ru.