Testing Dependency of Databases - Lecture
Offered By: Institute for Pure & Applied Mathematics (IPAM) via YouTube
Course Description
Overview
Explore a 45-minute conference talk on detecting dependency between random databases presented by Wasim Huleihel from Tel Aviv University at IPAM's EnCORE Workshop. Dive into the hypothesis testing problem where the null hypothesis assumes independent database generation, while the alternative posits dependency under a latent row permutation. Discover sharp thresholds for optimal testing error probability, examining how they relate to database dimensions and generative distributions. Gain insights into the phase transition from zero to one in error probability. Recorded on February 28, 2024, this presentation is part of the Computational vs Statistical Gaps in Learning and Optimization workshop at the Institute for Pure & Applied Mathematics (IPAM) at UCLA.
Syllabus
Wasim Huleihel - Testing Dependency of Databases - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)
Related Courses
Introduction to Operations ManagementWharton School of the University of Pennsylvania via Coursera Computational Molecular Evolution
Technical University of Denmark (DTU) via Coursera Structural Equation Model and its Applications | 结构方程模型及其应用 (普通话)
The Chinese University of Hong Kong via Coursera Fundamentals of Clinical Trials
Harvard University via edX Curso Práctico de Bioestadística con R
Universidad San Pablo CEU via Miríadax