CSE 250A. Principles of Artificial Intelligence:
Probabilistic methods for reasoning and decision-making under uncertainty. Topics include: inference and learning in directed probabilistic graphical models; prediction and planning in Markov decision processes; applications to computer vision, robotics, speech recognition, natural language processing, and information retrieval.
The course is aimed broadly at advanced undergraduates and beginning graduate students in mathematics, science, and engineering. Prerequisites are elementary probability, multivariable calculus, linear algebra, and basic programming ability in some high-level language such as C, Java, or Matlab. Programming assignments are completed in the language of the student's choice.
CSE 250a covers largely the same topics as CSE 150 (as I teach it), but at a faster pace and more advanced mathematical level. The homework assignments and exams in CSE 250A are also longer and more challenging. In general you should not take CSE 250a if you already have taken CSE 150 from me in a previous quarter.
|Thu Sep 28||Administrivia and course overview.|
|Tue Oct 03||Modeling uncertainty, review of probability, explaining away.||HW 1 out.|
|Thu Oct 05||Belief networks: from probabilities to graphs.|
|Tue Oct 10||Conditional independence, d-separation, polytrees.||HW 1 due.
HW 2 out.
|Thu Oct 12||Algorithms for exact and approximate inference.|
|Tue Oct 17||Maximum likelihood estimation; Markov models of language; naive Bayes models of text.||HW 2 due.
HW 3 out.
|Thu Oct 19||Linear and logistic regression. Numerical optimization.|
|Tue Oct 24||Latent variable modeling. Expectation-Maximization (EM) algorithm. Auxiliary functions.||HW 3 due.
HW 4 out.
|Thu Oct 26||EM algorithm: derivation, proof of convergence.|
|Tue Oct 31||Examples of EM; applications to language modeling.||HW 4 due.
HW 5 out.
|Thu Nov 02||Hidden Markov models, Viterbi algorithm.|
|Tue Nov 07||Forward-backward algorithm, Gaussian mixture models, Kalman filters.||HW 5 due.
HW 6 out.
|Thu Nov 09||Reinforcement learning (RL), Markov decision processes.|
|Tue Nov 14||Policy evaluation, policy improvement.||HW 6 due.
HW 7 out.
|Thu Nov 16||Policy iteration, value iteration.|
|Tue Nov 21||Stochastic approximation theory, temporal difference prediction.||HW 7 due.
HW 8 out.
|Thu Nov 23||Thanksgiving Holiday|
|Tue Nov 28||Q-learning, extensions of RL.||HW 8 due.
HW 9 out.
|Thu Nov 30||Bonus topics.|
|Tue Dec 05||Bonus topics.|
|Thu Dec 07||Bonus topics.||HW 9 due|
|Thu Dec 14||Final exam.|