Hide Advanced Options
Courses - Fall 2023
Computer Science Department Site
Algorithms in Machine Learning: Guarantees and Analyses
Credits: 3
Grad Meth: Reg, Aud
Prerequisite: CMSC422 or equivalent; or permission of instructor.
Credit only granted for: CMSC828U or CMSC732.
Formerly: CMSC828U.
Machine learning studies automatic methods for learning to make accurate predictions, to understand patterns in observed features and to make useful decisions based on past observations. This course introduces theoretical machine learning, including mathematical models of machine learning, and the design and rigorous analysis of learning algorithms. Topics include: (1) Learning theory (traditional and modern), including PAC learning basics, Boosting theory and PAC learning in neural nets. (2) Latent variable graphical models, including spectral methods for learning latent variable models. (3) Reinforcement learning theory, including algorithms, sample complexity and analyses.