Eluder dimension and sample complexity of Optimistic exploration

Speaker:

Sushant Vijayan

Organiser:

Anirban Bhattacharjee

Date:

Friday, 7 May 2021, 17:15 to 18:15

Category:

STCS Student Seminar

event.ics Print

Abstract

I will present the 2013 NIPS paper by Dan Russo and Van Roy where they introduce the notion of Eluder dimension and use it to analyse the UCB and Thompson Sampling algorithms.

Zoom link: https://zoom.us/j/98132227553?pwd=K2cyQllKVjExdUhlRm0vc0ZHcEt0Zz09