Browsing University of Waterloo by Subject "sublinear algorithms"
Now showing items 1-1 of 1
-
Halfway to Halfspace Testing
(University of Waterloo, 2017-10-18)In this thesis I study the problem of testing halfspaces under arbitrary probability distributions, using only random samples. A halfspace, or linear threshold function, is a boolean function f : Rⁿ → {±1} defined as the ...