Re: [theory students] Theory seminar by Daniel Kane this coming Monday


Date: Mon, 21 Nov 2022 19:33:32 +0000
From: ILIAS DIAKONIKOLAS <ilias@xxxxxxxxxxx>
Subject: Re: [theory students] Theory seminar by Daniel Kane this coming Monday
A reminder that Daniel's talk starts now!

Best,
Ilias

From: ILIAS DIAKONIKOLAS
Sent: Friday, November 18, 2022 3:47 PM
To: theory-faculty@xxxxxxxxxxx <theory-faculty@xxxxxxxxxxx>; theory-students@xxxxxxxxxxx <theory-students@xxxxxxxxxxx>
Cc: ILIAS DIAKONIKOLAS <ilias@xxxxxxxxxxx>; JELENA DIAKONIKOLAS <jdiakonikola@xxxxxxxx>; Stephen Wright <swright@xxxxxxxxxxx>
Subject: Theory seminar by Daniel Kane this coming Monday
 
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.





[← Prev in Thread] Current Thread [Next in Thread→]