Empirical Risk Minimization is an incomplete inductive principle

Thomas P. Minka
MIT Media Lab note (8/16/00)

Empirical Risk Minimization (ERM) only utilizes the loss function defined for the task and is completely agnostic about sampling distributions. Thus it only covers half of the story. Furthermore, ERM is equivalent to Bayesian decision theory with a particular choice of prior.

PDF (color)

The connection between frequentist methods and the Dirichlet process is explored further in the paper Bayesian nonparametric predictive inference and bootstrap techniques by P. Muliere and P. Secchi. It shows that classical bootstrap techniques are equivalent to assuming a Dirichlet process prior.

Last modified: Fri Dec 10 14:30:56 GMT 2004