Dear all,
Daniel Kane from UCSD, who will be visiting us next week, will give a theory seminar talk this coming
Monday at ~1:30pm in CS1240. We will most likely start 5 minutes late, due to the IFDS seminar
which ends at about the same time.
The talk will survey a recent line of work on statistical hypothesis testing with a focus
on developing minimax optimal testers for various families of structured distributions.
Please see below for the title and abstract of his talk.
Best,
Ilias
=============================
Title: $A_k$ Testing of Distributions
Abstract: We introduce the theory of distribution testing with a focus on tests for one-dimensional,
structured distributions. In order to produce efficient testers, we introduce the theory of $A_k$-distance and discuss the known results for optimal testers with respect to $A_k$-distance, showing that it produces near-optimal testers for many distribution
families.