(The talk will be given in English)
Speaker: Dr. Wasim Huleihel
Department of EE-Systems, Tel Aviv University
011 hall, Electrical Engineering-Kitot Building
Monday, June 12th, 2023
15:00 - 16:00
Detection of Correlated Databases
Abstract
In this talk, we will investigate the problem of detecting the correlation between two random databases represented as matrices. This is formalized as a hypothesis testing problem, where under the null hypothesis, the two databases are independently generated; under the alternative, the two databases are correlated under some latent row permutation/alignment, but have the same marginal distributions as the null. We determine sharp thresholds at which optimal testing exhibits a phase transition, depending on the asymptotic regime of the database dimensions.
Short Bio
Wasim Huleihel is a senior lecturer in the Department of Electrical Engineering at Tel Aviv University. His research focuses on the intersection of theoretical machine learning, high-dimensional statistics, and information theory. Wasim is the recipient of the Maof prize for excellent young faculty, awarded Tel-Aviv University's first Neubauer lecturer, MIT-Technion Postdoctoral Fellowship, Viterbi fellowship, Vatat postdoctoral scholarship, Vatat fellowship for excellent PhD students, the Advanced Communication Center (ACC) Feder Family Award (first prize), coauthor of the Best Student Paper Award in the 31rd Annual Conference on Learning Theory (COLT'18), B.Sc. and M.Sc. graduation with honors, M.Sc. Rector's List award, and Technion excellent tutor/teaching awards.
השתתפות בסמינר תיתן קרדיט שמיעה = עפ"י רישום שם מלא + מספר ת.ז. בטופס הנוכחות שיועבר באולם במהלך הסמינר
