SEMINARI DI PROBABILITA' E STATISTICA MATEMATICA
DIPARTIMENTO DI MATEMATICA "G. PEANO"
UNIVERSITA' DEGLI STUDI DI TORINO
con il supporto della fondazione CRT
*********************************************************************
Nell'ambito delle attività seminariali del Dottorato in Modeling and Data Science, Giovedì 24 Marzo 2022 alle ore 17:00 in Aula Magna presso il Dipartimento di Matematica "G. Peano" dell'Università degli Studi di Torino, Via Carlo Alberto 10,
il Prof. Giacomo Aletti (Dipartimento di Scienze e Politiche Ambientali, Università degli studi di Milano)
terrà un seminario dal titolo
Mathematical, numerical and statistical problems in the analysis of probabilistic counting of distinct elements
Abstract:
Data streams are sequences of objects that cannot be available for random access but must be analyzed sequentially when they arrive and immediately discharged. One of the main applications in streaming algorithms concerns the problem of counting the number F0 of distinct elements in a stream, when the information that can be stored is of the order of the logarithm of the quantity of interest F0. In this seminar, the Flajolet-Martin class of probabilistic algorithms is analyzed from a probabilistic point of view, thus opening several computational, statistical, and mathematical problems. Connections with some consolidated theories will be shown. The results presented may be found in Aletti G. Analytical Confidence Intervals for the Number of Different Objects in Data Streams. Big Data Research, Volume 25, 2021 .
Tutti gli interessati sono invitati a partecipare.
E' possibile seguire il seminario on line su piattaforma WebEx.
Chi fosse interessato, può mandarmi una email e provvederò a inviare l'invito (con il link)