1 Informal Introduction

Chapter 1
Informal Introduction

What is a sample complexity bound? Informally, it is a bound on the number of examples required to learn a function. Therefore, in order to motivate the use of a sample complexity bound, we must first motivate the learning problem.

1.1.  The learning problem
1.2.  The problem with the learning problem
1.3.  A plethora of learning models
1.4.  The oblivious passive supervised learning model
1.5.  Questions we can answer

[next] [front] [up]

Chapter 1Informal Introduction

Chapter 1
Informal Introduction