Sample and Computational Complexity
Michael explains the distinction between sample complexity and computational complexity in the context of training models to predict whether there's a cat in a digital image. He discusses the computational problem of fitting a model to a set of labeled images and the importance of applying that model to new, unseen images.In this clip
From this podcast
Data Skeptic
The Computational Complexity of Machine Learning
Related Questions