Skip to main content
1 vote
Accepted

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

What I was missing is the condition in the definition: "S is labeled by a function $f$". Since $𝐿(\mathcal{𝐷},f)(ℎ^{\star})=0$ and $h^{\star}\in\mathcal{H}$, then for every ERM hypothesis $...
Tran Khanh's user avatar
1 vote
Accepted

Why any set of m data points with different features can be perfectly fit by a polynomial of degree n as long as n ≥ m

First, there's a mistake or typo in the quoted statement. The requirement should be $n \geq m-1,$ not $n \geq m.$ For instance, you can fit two points $(m=2)$ with a line $(n=1).$ Second, it's most ...
Justin Skycak's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible