These notes are based on the course CS285 at UC Berkeley. They are incomplete and not a substitute for attending the course. I wrote these to better my understanding of the various proofs. They also contain the solutions to the homeworks and the final project.