Spring 2006
Lecture Overview and Slides From Lectures
The slides are in Adobe PDF format and
can be read using acrobat
reader or Ghostscript. To print
the slides 4-up or 6-up in acrobat reader, go to "print" then "properties"
then "layout" then select the number of pages per sheet. Also turn on "fit to
paper". These slides are subject to change with no notice, and will continue
to evolve (if you want to print them, leave it till the last moment).
- 10 Jan: Intro
to CI, Example
Domains, Dimensions
of complexity, robot
systems, hierarchical
control, implementing
controllers
- 12 Jan: Probability,
conditional
independence and belief networks
- 17 Jan: Independence,
Exact
inference,
- 19 Jan: properties of VE, join trees
- 24 Jan: Approximate
inference, Probability
and time, Localization
demo, we saw one of Sebastian Thrun's Monte Carlo Localization
videos.
- 26 Jan: Discussion paper (Kafui Monu and Nels Anderson): Robert Mateescu and Rina Dechter. "The Relationship Between
AND/OR Search Spaces and Variable Elimination".In Conference on
Uncertainty in AI (UAI) 2005.
- 31 Jan: The independent choice logic: see D. Poole, Logic,
Knowledge Representation and Bayesian Decision Theory, First
International Conference on Computational Logic (CL2000), London, July
2000. The addition example runs in CILog2.
- 2 Feb: Discussion paper (Nicole Arskey and Dave Ternes): Avi Pfeffer, The Design and Implementation of IBAL: A
General-Purpose Probabilistic Language., to appear, 2006. This is
long, so you can skim through 1.4 and ignore 1.7.
- 7 Feb: Learning
Bayes nets, Learning
probabilities demo,
- 9 Feb: Causality. Discussion paper (Brett Cannon and Mike Cora): J. Pearl, "Reasoning with cause
and effect" In Proceedings of the International Joint Conference on
Artificial Intelligence (IJCAI-99), pages 1437--1449,
1999, Sections 1-3. See also Early
marijuana use can lead to harder drugs and Marijuana Doesn't
Lead To Harder Drugs and the CISpace example marijuana.xml.
- 13-17 Feb: midterm break
- 21 Feb: Utility
theory
- 23 Feb: Discussion paper: UCP-Networks: A Directed
Graphical Representation of Conditional Utilities, by
Craig Boutilier,
Fahiem Bacchus
and
Ronen I. Brafman,
Proceedings of the Seventeenth Annual Conference on Uncertainty in
Artificial Intelligence (UAI-01), Seattle, pp.56--64 (2001).
- 28 Feb: Decision
networks
- 2 Mar: Discussion
paper (Henry Wong and Nadia Lupton): J.E. Matheson, "Using Influence Diagrams to Value
Information and Control", in R.M. Oliver and J.Q. Smith, Influence
Diagrams, Belief Nets and Decision Analysis, Wiley, 1990.
(Available from outside David's room).
- 7 Mar: Decision-theoretic
planning. See the value
iteration applet.
- 9 Mar: Discussion paper (Shuang Hao and Zhangbo
Liu) : Craig Boutilier, Richard Dearden, and Moisés Goldszmidt.
Exploiting Structure in Policy
Construction. In Proceedings of the
Fourteenth International Conference on Artificial Intelligence, (1995)
1104--1111.
- 14 Mar: Reinforcement
Learning. See the Q-learning
applet and the SARSA(lambda)
applet.
- 16 Mar: discussion paper (Disha Al Baqui and Hosna Jabbari): Generalized Prioritized Sweeping
David Andre, Nir Friedman, and Ronald Parr. NIPS 97.
- 21 Mar: POMDPs
- 23 Mar: Discussion paper (David Thompson and Mehmet Argun Alparslan): Anthony Cassandra,
Michael L. Littman, and Nevin L. Zhang,
Incremental
Pruning: A Simple, Fast, Exact Algorithm for Partially Observable Markov
Decision Processes in Proc. of the 13th Conference on Uncertainties
in Artificial Intelligence, 1997.
- 28 Mar: Multi-agent systems:
- 30 Mar: Discussion paper: Distributed Planning in Hierarchical Factored MDPs;
Carlos Guestrin and Geoffrey Gordon;
In the Eighteenth Conference on Uncertainty in Artificial Intelligence (UAI 2002), 197 - 206, Edmonton, Canada, August 2002
- 4 Apr: Bounded Rationality. Putting it all together
- 6 Apr: Ontologies and the semantic web. Flexible
representations and ontologies. See
also HomeOwner.owl
Last updated DavidPoole - 2006-02-02