Il Prof. Yaakov Malinovsky (University of Maryland, Baltimore County) terra' un seminario dal titolo

*Nested Group Testing Procedures and Generalized GT Problem*

Giovedi' 11 Gennaio, ore 14:00, Aula B del Dipartimento di Matematica dell'Università La Sapienza, Piazzale A. Moro, 2

Tutte le persone interessate sono invitate ad intervenire Fabio Spizzichino ================ Abstract Group testing has its origins in the identi cation of syphilis in the US army during World War II. It is a useful method that has broad applications in medicine, engineering, and even in airport security control. Consider a finite population of N units, where unit i has a probability p to be defective. A group test is a simultaneous test on an arbitrary group of units with two possible outcomes: all units are good or at least one of the units is defective. The goal is to construct a procedure which classi fies all units in a given population, with as small as possible expected number of tests. In this talk I shall review previously known results in the group testing literature and present new results characterizing optimality of commonly used nested group testing procedures. In the second part of the talk, the generalized group testing problem (where unit i has a probability p_{i} to be defective) will be discussed as well.

https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail Virus-free. www.avast.com https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail <#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2>