[an error occurred while processing this directive]

CS-295 Reasoning and Modeling with Graphical Models, Winter 2011

  • Classroom: DBH 1431
  • Day: Friday
  • Time: 1:00 - 3:20p
  • Instructor: Rina Dechter - dechter@ics.uci.edu

The seminar will focus on recent advances in graphical models reasoning and knowledge representation, as well as on exploring some application areas. The main subject of seminar will be presenting paper from the recent NIPS conference and workshops
Each student will be involved in presenting papers/chapters and will be encouraged to focus on a project of interest. Students will write a final report for their research project.

Recommended papers:



Week           Date Topic Readings
Week 1 1/7

Week 2 1/14
Week 3 1/21
Week 4
Week 5 2/4
Week 6  2/11
  • Andrew: Joseph Gonzalez, Yucheng Low, and Carlos Guestrin (2009). "Residual Splash for Optimally Parallelizing Belief Propagation." In Artificial Intelligence and Statistics (AISTATS). Slides
  • Rina Dechter: Finding the m best solutions using search. Slides

Week 7 2/18
  • Qiang: Sum-product bounds via Holder's inequality. (Weighted mini-buckets)

Week 8 2/25
  • William: Daniel Lowd, University of Oregon; Pedro Domingos. Approximate Inference by Compilation to Arithmetic Circuits. University of Washington.Slides
  • Teague: Tomas Werner. A Linear Programming Approach to Max-sum Problem: A Review. slides, paper, extended paper.

Week 9
  • Jenny Lam: Jim C. Huang, Nebojsa Jojic and Christopher Meek. Exact inference and learning for cumulative distribution functions on loopy graphs. Slides

Week 10