Group-testing: Together we are one
423 views · Published 8 April 2016 · 46:52 · Indexed 10 November 2026
Channel: Institut Henri Poincaré · 2016 · Science & Technology
By Sidharth Jaggi (The Chinese University of Hong Kong) Abstract: Group testing is perhaps the “simplest” class of non-linear inference problems. Broadly speaking, group-testing measurements exhibit a “threshold” behaviour, with positive test outcomes if the number of items in a test are above the threshold, and negative test outcomes otherwise. In this talk we'll survey bounds, algorithms and applications for a variety of flavours of group-testing (adaptivenon-adaptive group-testing, zero-errorepsilon-error group-testing, noiseless/noisy measurements, universal group-testing, group-testing with inhibitors, constrained group-testing). The talk is intended as a survey of classical and recent work, and will also present some open questions.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...