The first lecture of the Machine Learning the Future class (http://hunch.net/~mltf ) with an overview/intro and a discussion of basic sample complexity.
No download links available.