Majorities, Secrecies and Sparsities: the many facets of group testing.

Ferdinando Cicalese - Universita' di Salerno
Date and time
Tuesday, June 4, 2013 at 5:00 PM - 4:45 p.m rinfresco; 5:00 p.m inizio seminario
Ca' Vignal - Piramide, Floor 0, Hall Verde
Programme Director
External reference
Publication date
May 21, 2013
Computer Science  


Selection by intersection is a powerful paradigm which has been proven useful in several and diverse scenarios. Consider the following three problems:

1. given is a stream of data on which we are interested to compute statistics (on the fly, considering that the stream is too large to be stored in memory). Think of a huge sequence of numbers and we are to report  the most frequent items without storing the sequence. Counting majorities are special cases of such setting.

2. how can one define fingerprints to mark digital products delivered to authorized users in order to be able to detect illegal copies and possibly  trace them back to the user who produced them?

3. how can we  identify subtle genetic variations linked to medical disorders using high throughput DNA sequencing technologies.

Starting from these examples, we will describe some basic techniques, recent results and open questions in the area of group testing.

© 2002 - 2021  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234