- This event has passed.
BIU AI and ML Learning Club – June 9, Testing for Dependency of Databases
June 9 @ 12:00 pm - 1:00 pm IDT
On June 9, Dr. Wasim Huleihel from the Tel Aviv university will give a talk titled: Testing for Dependency of Databases
Abstract:
In this talk, we investigate the problem of detecting the dependency 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 dependent under some latent row permutation/alignment, but have the same marginal distributions as the null. We determine sharp thresholds (information-theoretic and computational) at which optimal testing error probability exhibits a phase transition from zero to one, as a function of the database’s dimensions and their generative distributions.
–
BIO:
–
Wasim Huleihel received the B.Sc. and M.Sc. degrees in 2012 and 2013 from Ben-Gurion University, respectively, and received his PhD degree in 2017 from the Technion, all in electrical engineering. He spent two years as a postdoctoral fellow in the Research Laboratory of Electronics (RLE) at the Massachusetts Institute of Technology (MIT), and is currently a postdoctoral fellow in the Department of Electrical Engineering – Systems at Tel-Aviv university. He is currently an Associate Professor in the Department of EE – Systems at Tel Aviv University. His research interests include high dimensional statistics, theoretical machine learning, information theory, and statistical signal processing. Wasim is the recipient of the MIT – Technion Postdoctoral Fellowship, Viterbi fellowship, the Vatat postdoctoral scholarship, Vatat fellowship for excellent PhD students, the Advanced Communication Center (ACC) Feder Family Award for outstanding research work in the field of communication technologies (first prize), coauthor of the Best Student Paper Award in the 31rd Annual Conference on Learning Theory (COLT’18), B.Sc. and M.Sc. graduations with honor, M.Sc. Rector’s List Award, and Technion excellent tutor awards.