Browsing Theses by Subject "learning theory"
Now showing items 1-2 of 2
-
Contributions to Unsupervised and Semi-Supervised Learning
(University of Waterloo, 2009-05-22)This thesis studies two problems in theoretical machine learning. The first part of the thesis investigates the statistical stability of clustering algorithms. In the second part, we study the relative advantage of ... -
Testing, Learning, Sampling, Sketching
(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 ...