Browsing Computer Science by Subject "vc dimension"
Now showing items 1-1 of 1
-
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 ...