69 citations · 336 across the 41 of their papers we have counts for
1 paper · 2 filters
Amit Daniely
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 μ>0 there is an algorithm tha…