Bias-Complexity tradeoff

theorywrite

what

intuition

• bias and complexity here are measure of a hypothesis of a hypothesis class $H$
  • complexity is how large/complex $H$ is
  • bias is how small the subset of data / relation in the data that a hypothesis from $H$ can model

references

• machine learning - What’s the difference between estimation and approximation error? - Artificial Intelligence Stack Exchange
• understanding-machine-learning-theory-algorithms.pdf