Completed
Linear Relaxation
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