Completed
Bandits w/ Knapsacks (BWK)
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Adversarial Bandits with Knapsacks
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 (Motivation) Dynamic Pricing
- 3 Bandits w/ Knapsacks (BWK)
- 4 Prior Work - Stochastic BwK
- 5 Background: Feedback Models
- 6 Main Result
- 7 Why is BwK hard?
- 8 Why is Adversarial BwK harder?
- 9 Benchmark
- 10 Overview
- 11 Linear Relaxation
- 12 Lagrange Game
- 13 a: Main algorithm (MAIN)
- 14 Step 3b: Learning in Games
- 15 Regret Bound
- 16 Challenges
- 17 Simple Algorithm
- 18 High-prob. v/s Adaptive Adversary
- 19 Extensions
- 20 Future Work
