One of the authors (Mohri) teaches a course called Foundation of Machine learning. Details are here[1] and may give an indication of the books' contents.
It's the last class he taught before the book was published. I was in the class, and can confirm the lecture outline closely matches the book's contents.
[1] http://www.cs.nyu.edu/~mohri/ml10/