Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Point Location and Active Learning - Learning Halfspaces Almost Optimally
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Point Location
- 3 Dual View: Labeling Points
- 4 Naive Bounds
- 5 Motivation: Machine Learning
- 6 Solution: Active Learning
- 7 Problem: Halfspaces in 2D
- 8 Solution: Membership Queries
- 9 Prior Work
- 10 Two Regimes
- 11 Our Results (High probability regime)
- 12 Our Result (Zero-error regime)
- 13 Overall Strategy
- 14 Learning with Margin (Continued)
- 15 Vector Scaling
- 16 Isotropic Transformation
- 17 Structure of the Margin
- 18 Dimensionality Reduction: Example
- 19 Finding V
- 20 Algorithm Overview
- 21 Verification
- 22 Open Problems