Point Location and Active Learning - Learning Halfspaces Almost Optimally

Point Location and Active Learning - Learning Halfspaces Almost Optimally

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Intro

1 of 22

1 of 22

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. 1 Intro
  2. 2 Point Location
  3. 3 Dual View: Labeling Points
  4. 4 Naive Bounds
  5. 5 Motivation: Machine Learning
  6. 6 Solution: Active Learning
  7. 7 Problem: Halfspaces in 2D
  8. 8 Solution: Membership Queries
  9. 9 Prior Work
  10. 10 Two Regimes
  11. 11 Our Results (High probability regime)
  12. 12 Our Result (Zero-error regime)
  13. 13 Overall Strategy
  14. 14 Learning with Margin (Continued)
  15. 15 Vector Scaling
  16. 16 Isotropic Transformation
  17. 17 Structure of the Margin
  18. 18 Dimensionality Reduction: Example
  19. 19 Finding V
  20. 20 Algorithm Overview
  21. 21 Verification
  22. 22 Open Problems

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.