Browsing Theses by Author "Harms, Nathaniel"
Now showing items 1-2 of 2
-
Halfway to Halfspace Testing
Harms, Nathaniel (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 ... -
Testing, Learning, Sampling, Sketching
Harms, Nathaniel (University of Waterloo, 2022-08-22)We study several problems about sublinear algorithms, presented in two parts. Part I: Property testing and learning. There are two main goals of research in property testing and learning theory. The first is to understand ...