I recently stumbled upon the concept of sample complexity, and was wondering if there are any texts, papers or tutorials that provide:
- An introduction to the concept (rigorous or informal)
- An analysis of the sample complexity of established and popular classification methods or kernel methods.
- Advice or information on how to measure it in practice.
Any help with the topic would be greatly appreciated.