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 ...


      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages