Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Computational Learning Theory - What is learning in the limit in computational learning theory?

Answer

"Learning in the limit" means that there's an infinite number of training instances and that the learner will converge on the right hypothesis at some point. On the flip side, sample complexity looks at how many training instances a learner needs to create a very accurate notion with a high likelihood.