Completed
Online Algorithms
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Smoothed Analysis of the Greedy Algorithm for Linear Contextual Bandits - Theory Seminar
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 meta-question
- 3 Classic Algorithm Design
- 4 Online Algorithms
- 5 Online ML Algorithms
- 6 Outline
- 7 Single-parameter model
- 8 Multi-parameter model
- 9 Regret wrt M
- 10 (good) performance of greedy algorithms?
- 11 Single-parameter regime
- 12 Multi-parameter regime
- 13 A change in perspective
- 14 Diversity
- 15 Margins
- 16 Why might we use greedy?
