CJI Blog

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