1 What is the "input size" of a learning algorithm?
size. Since the input size depends on d,H,,and δ, we should be precise about which of the parameters is regarded as a constant and which is regarded as a variable. To illustrate this point, consider the problem of learning a finite hypothesis class. It is possible to solve