- Patterns, Predictions, and Actions by Moritz Hardt and Benjamin Recht; PDF, problem sets.
- Learning Theory from First Principles by Francis Bach.
- Foundations of Machine Learning by Mehryar Mohri.
- Understanding Machine Learning: From Theory to Algorithms by Shai Shalev-Shwartz and Shai Ben-David