2 Primitives

Every learning problem begins with the same question: given data drawn from an unknown source, find a rule that predicts well on future data. This chapter introduces the mathematical vocabulary for making that question precise. The definitions are unremarkable individually. The mathematical content begins when we ask how they compose.