Category Education

Summary of Computational Learning Theory

Summary of Computational Learning Theory Kui Tang December 2012 Prepared from notes and homeworks from Professor Rocco Servedio’s Fall 2012 course in preparation for the final. No guarantees of completeness or correctness. Contents 1 Online Learning 2 1.1 Elementary Algorithms…