BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//IFDS - ECPv6.0.1.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://ifds.info
X-WR-CALDESC:Events for IFDS
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20210314T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20211107T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20211105T133000
DTEND;TZID=America/Los_Angeles:20211105T143000
DTSTAMP:20260516T022428
CREATED:20211105T170055Z
LAST-MODIFIED:20211105T173204Z
UID:1714-1636119000-1636122600@ifds.info
SUMMARY:IFDS All-Hands: Kevin Jamieson
DESCRIPTION:Title: Instance Dependent Sample Complexity Bounds for Interactive Learning \n\n\n\nAbstract: The sample complexity of an interactive learning problem\, such as multi-armed bandits or reinforcement learning\, is the number of interactions with nature required to output an answer (e.g.\, a recommended arm or policy) that is approximately close to optimal with high probability. While minimax guarantees can be useful rules of thumb to gauge the difficulty of a problem class\, algorithms optimized for this worst-case metric often fail to adapt to “easy” instances where fewer samples suffice. In this talk\, I will highlight some of my group’s work on algorithms that obtain optimal\, finite time\, instance dependent sample complexities that scale with the true difficulty of the particular instance\, versus just the worst-case. In particular\, I will describe a unifying experimental design based approach used to obtain such algorithms for best-arm identification for linear bandits\, contextual bandits with arbitrary policy classes\, and smooth losses for linear dynamical systems. \n\n\n\nKevin’s website: https://homes.cs.washington.edu/~jamieson/about.html \n\n\nZoom link:  contact organizer \n\n\n(The talk will not be recorded\, we hope you can join us live!)
URL:https://ifds.info/event/ifds-all-hands-kevin-jamieson/
LOCATION:WI
CATEGORIES:Monthly All-Hands
END:VEVENT
END:VCALENDAR