New answers tagged machine-learning
2
votes
Accepted
Learning with zero inductive bias
To be more precise, if you want a distribution-free generalization bound, then you must have some inductive bias (these are the no-free-lunch theorems referenced by D.W.). For binary classification, ...
1
vote
Learning with zero inductive bias
You cannot. See the No free lunch theorem (e.g., here and here and here and many other resources).
1
vote
Learning positive half-lines (in $\mathbb{N}$)
Yes, it's trivial. The learning algorithm consists of choosing the smallest positive example $x_0$, and taking the hypothesis to be $h(x)=1[x\ge x_0]$. All of the generalization guarantees proved for $...
1
vote
Accepted
Learning arithmetic series
An arithmetic series is defined by the 1st term $t_1$ and the difference between terms $d$. If you stipulate that $\max(|t_1|,d)\le M$ then you have a finite hypothesis space and hence a finite ...
0
votes
Why is the estimation error smaller in Structural Risk Minimization
The answer is right under my noise but I'd failed to see it.
Theorem 7.4 in the book says that:
$$
\mathbb{P}\lbrace S\sim\mathcal{D}^m: (\forall h\in\mathcal{H}) (L_\mathcal{D}(h)\le L_S(h) + \...
0
votes
Accepted
Unable to understand the Sample complexity of PAC learning
I don't understand exactly your question, but I'll answer it from the two possible misunderstandings I can see.
The first confusion comes from your definition of the function $m_\mathcal{H} : (0, 1)^2 ...
Top 50 recent answers are included
Related Tags
machine-learning × 363lg.learning × 127
reference-request × 48
pac-learning × 43
st.statistics × 35
vc-dimension × 31
ds.algorithms × 27
cc.complexity-theory × 24
optimization × 21
ne.neural-evol × 20
ai.artificial-intel × 19
approximation-algorithms × 14
clustering × 13
pr.probability × 12
graph-theory × 11
sample-complexity × 11
boolean-functions × 8
it.information-theory × 8
cg.comp-geom × 7
query-complexity × 7
online-learning × 7
graph-algorithms × 6
convex-optimization × 6
network-modeling × 6
property-testing × 6