0.25
0.5
0.75
1.25
1.5
1.75
2
A PTAS for Agnostically Learning Halfspaces
Published on Aug 20, 20151570 Views
We present a PTAS for agnostically learning halfspaces w.r.t. the uniform distribution on the $d$ dimensional sphere. Namely, we show that for every $\mu>0$ there is an algorithm that runs in time $\p
Related categories
Chapter list
A PTAS for Agnostically Learning Halfspaces00:00
Agnostically Learning Halfspaces00:15
Learning with approximation ratio00:52
A natural assumption01:38