Главная
Study mode:
on
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
Description:
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.

Point Location and Active Learning - Learning Halfspaces Almost Optimally

IEEE
Add to list
0:00 / 0:00