4. Generalization Bound of
Learning from Single Domain
• Learning is feasible when is small -> is small
• With 1-ẟ probability, the following inequality is satisfied
✏(h)
numbef of
training instances
VC-Dimension
(model complexity)
✏(h) ˆ✏(h) +
r
8
n
log(
4(2n)d
)