Questions tagged [empiral-risk-minimization]

For questions related to the empirical risk minimization (ERM) problem in learning theory.

1 questions
1
vote
1 answer

Realizability Assumption: Why is that for every ERM hypothesis $L_{S}(h_{S})=0$

I'm quoting Understanding Machine Learning: From Theory to Algorithms, Cambridge University Press, 2014: Definition 2.1 (The Realizability Assumption). There exists $h^{\star} \in \mathcal{H}$ s.t. $L(D, f )(h^{\star}) = 0$. Note that this…