BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1410
DTSTAMP:20240322T081707Z
SUMMARY:On the robust hypothesis testing problem
DESCRIPTION:Speaker: Eeshan Modak (TIFR)\n\nAbstract: \nConsider the follow
ing problem: Given a set of probability distributions (p_1\,p_2) and a sam
ple access to an unknown target distribution p\, find which hypothesis (p_
1 or p_2) is closer to p in total variation (TV). In general this is not p
ossible. However\, we can output a p_i (from p_1 or p_2) such that TV(p_i\
,p) <= \\beta OPT + \\epsilon. Here OPT is the TV between p and the best c
andidate in our set. We will show a simple test for which \\beta = 3 (whic
h is in fact optimal). Time permitting\, we will also see that if we are a
llowed to output a distribution not from the set (p_1\, p_2)\, then we can
get \\beta = 2.\n
URL:https://www.tcs.tifr.res.in/web/events/1410
DTSTART;TZID=Asia/Kolkata:20240322T143000
DTEND;TZID=Asia/Kolkata:20240322T153000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR