YoVDO

Testing Dependency of Databases - Lecture

Offered By: Institute for Pure & Applied Mathematics (IPAM) via YouTube

Tags

Statistical Analysis Courses Data Science Courses Machine Learning Courses Hypothesis Testing Courses Phase Transitions Courses Computational Statistics Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Science & Cooking: From Haute Cuisine to Soft Matter Science (chemistry)
Harvard University via edX
Chemistry: Concept Development and Application Part II
Rice University via Coursera
Statistical Mechanics: Algorithms and Computations
École normale supérieure via Coursera
General Chemistry: Concept Development and Application
Rice University via Coursera
Thermodynamique : fondements
École Polytechnique Fédérale de Lausanne via Coursera