YoVDO

Point Location and Active Learning - Learning Halfspaces Almost Optimally

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Data Science Courses Machine Learning Courses Algorithms Courses Dimensionality Reduction Courses Active Learning Courses

Course Description

Overview

Explore a 25-minute IEEE conference talk on point location and active learning, focusing on learning halfspaces almost optimally. Delve into topics such as dual view labeling points, naive bounds, machine learning motivation, active learning solutions, and halfspaces in 2D. Examine membership queries, prior work, and two regimes of results. Investigate the overall strategy, learning with margin, vector scaling, isotropic transformation, and structure of the margin. Discover dimensionality reduction techniques, algorithm overview, verification processes, and open problems in this field presented by researchers from the University of California, San Diego.

Syllabus

Intro
Point Location
Dual View: Labeling Points
Naive Bounds
Motivation: Machine Learning
Solution: Active Learning
Problem: Halfspaces in 2D
Solution: Membership Queries
Prior Work
Two Regimes
Our Results (High probability regime)
Our Result (Zero-error regime)
Overall Strategy
Learning with Margin (Continued)
Vector Scaling
Isotropic Transformation
Structure of the Margin
Dimensionality Reduction: Example
Finding V
Algorithm Overview
Verification
Open Problems


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
IEEE via YouTube
Computation in the Brain Tutorial - Part 2
IEEE via YouTube
Computation in the Brain - Part 1
IEEE via YouTube
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube
Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube