CS 189 Intro to Learning Theory
CS 189 Learning Theory blog
This is a blog post for CS 189 lecture on Learning Theory, contents are organized in the flow of the lecture. This blog isn’t the final version yet.
A range space is a pair $P$, $H$:
$P$ is set of all possible test/training points (can be infinite)
$H$ is a hypothesis class (set the boundary of legal classifiers), a set of hypotheses (classifiers)
- e.g. all the linear classifiers