Browsing Mathematics (Faculty of) by Subject "linear threshold functions"
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 ...