|
Dates
|
Material |
Announcements
|
| Week 1 |
| Mon, Jan 10 |
No class: Snow Day
|
| Mon, Jan 10 |
No recitation: Snow Day
|
| Wed, Jan 12 |
Topic:
Rules of the game
Introduction to CSPs
Check handouts for slides, required and recommended reading
|
Course syllabus (distributed)
Administrative rules including deadlines
Guidelines for reports
Constraint Processing 101
|
Fri, Jan 14 |
Pretest
In-class: closed book, handwritten crib sheet allowed, must be
turned in with test
Take-home: collaboration, discussion strictly
forbidden. To be returned on Wednesday Jan 19
|
| Week 2 |
| Mon, Jan 17 |
No class: Martin Luther King Day
|
| Mon, Jan 17 |
No recitation: Martin Luther King Day
|
| Wed, Jan 19 |
Topic: Same as above
|
Pretest: Take-home pretest is due.
Glossary 1 assigned
|
Fri, Jan 21 |
Topic: Same as above
|
|
| Week 3 |
| Mon, Jan 24 |
Topic: Same as above
|
Glossary 1 due
Homework 1 assigned
|
| Mon, Jan 24 |
Recitation: A discussion of NP-Completeness ( PDF), lead by Shant.
|
|
| Wed, Jan 26 |
Topic: Same as above
|
|
Fri, Jan 28 |
Topics:
Finish: CSP 101, Overview
Start: Backtrack Search
Check handouts for slides, required and recommended reading
|
Glossary 1 due
Glossary 2 assigned
|
| Week 4 |
| Mon, Jan 31 |
Topic: same as above
|
Glossary 2 due
Glossary 3 assigned
Quiz 1
|
| Mon, Jan 31 |
Recitation:
|
If you have any questions, please quickly ask.
|
| Wed, Feb 2 |
Topic:
Same as above
|
Homework 1 due
Homework 2 assigned
|
Fri, Feb 4 |
Topic:
Finish Hybrid Algorithms for CSPs
|
|
| Week 5 |
| Mon, Feb 7 |
Topics: Lookahead Schemas (PPT)
Required reading:
Dechter Sections 5.3.1 and 5.3.2
Recommended reading:
The rest of Section 5.3 in Dechter.
|
Glossary 3 due
Glossary 4 assigned
|
| Mon, Feb 7 |
Recitation:
|
Homework discussion: If you have any questions about homework, please quickly ask.
Quiz 2
|
| Wed, Feb 9 |
Topics:
Same as above
|
Fri, Feb 11 |
Topic: Continuation of CSP 101, Overview: advanced solving techniques
and research directions
Required reading:
Freuder and Hubbe: A
Disjunctive Decomposition Control Schema for Constraint
Satisfaction (CP 1993)
Peter Cheeseman et al.: Where the Really Hard Problems
Are (IJCAI 1991).
|
Homework 2
due
|
| Week 6 |
| Mon, Feb 14 |
Topic: Same as above
|
Homework 2 due
Homework 3 assigned
Glossary 4 due
Glossary 5 assigned
|
| Mon, Feb 14 |
Recitation:
|
|
| Wed, Feb 16 |
Topic: Same as above
|
Homework 2 due Thursday, Feb 17 midnight
|
Fri, Feb 18 |
Topic: DB & CSP
Required reading: Section 1.3 of Dechter
|
|
| Week 7 |
| Mon, Feb 21 |
Topic: Same as above
|
Glossary 5 due
Glossary 6 assigned
|
| Mon, Feb 21 |
Recitation:
|
|
| Wed, Feb 23 |
Topic: Theoretical Evaluation of BT Algorithms
Required reading:
A
Theorectical Evaluation of Selected Backtracking Algorithms,
by Kondrak and van Beek (IJCAI 1995)
Recommended reading:
Dechter, Chapters 5 and 6
|
Quiz 3
|
Fri, Feb 25 |
Topic: Same as above
|
List of projects for 2011
Homework 3 due
|
| Week 8 |
| Mon, Feb 28 |
Topic: Same as above
|
Glossary 6 due
Homework 4 assigned
|
| Mon, Feb 28 |
Recitation:
|
Quiz 4
List of projects for 2011
|
| Wed, Mar 2 |
Topic: Same as above
|
Homework 3 due
|
Fri, Mar 4 |
Topic: Basic Consistency Properties
Check handouts for slides, required and recommended reading
|
Homework 3 due at Midnight
|
| Week 9 |
| Mon, Mar 7 |
Topic: Same as above
|
Homework 4 due
Homework 5 assigned
|
| Mon, Mar 7 |
Recitation:
|
|
| Wed, Mar 9 |
Class cancelled due to illness.
|
(Updated) Deadline: for project
selection. Use handin. |
| Fri, Mar 11 |
Topic: Path Consistency (Basis Consistency Properties)
Required reading:
Dechter: Sections 3.1, 3.2, 3.3, 3.4, 3.5.1, 3.5.3, 8.1.
Recommended reading:
Chapter 3 entirely.
|
Homework 4 due
|
| Week 10 |
| Mon, Mar 14 |
Topic: Same as above
|
Homework 5 due
Glossary 7 assigned.
|
| Mon, Mar 14 |
Recitation:
|
Quiz 5
|
| Wed, Mar 16 |
Topic: Same as above
|
|
| Fri, Mar 18 |
Topics:
Quiz 5
Amanda discussed the complexity of AC-3, PC-2
|
| Week 11 |
| Mon, Mar 21 |
Spring vacation
Homework 5 due |
| Wed, Mar 23 |
Fri, Mar 25 |
| Week 12 |
| Mon, Mar 29 |
Topic:
All-Diff Constraints
Slides and reading in handouts |
Glossary 7 due.
|
| Mon, Mar 29 |
Recitation:
|
|
| Wed, Mar 30 |
Topic: Search Orders in CSPs
Slides and reading in handouts |
|
Fri, Apr 1 |
Topic: Same as above |
Deadline: Progress reports of projects
are due. (Use handin.)
|
| Week 13 |
| Mon, Apr 4 |
Topic: Same as above
|
|
| Mon, Apr 4 |
Recitation:
Each student must make two
statements, questions, remarks, etc. about his/her project.
Rationale: You can state a difficulty you are having, a barrier
you overcame, a new idea you learned about, whatever information
you wish to share about your project.
|
|
| Wed, Apr 6 |
Topic: Structure-Based Methods in CPSs
Slides and reading in handouts |
Quiz 6 |
| Fri, Apr 8 |
Class cancelled so that you can work on your projects and visit w/ instructor.
|
Deadlines: First deadline for
extra-credit work. At most 1 paper presentation, 2
summaries, 1 chapter write-up after this date.
|
| Week 14 |
| Mon, Apr 11 |
Topic: Structure-Based Methods in CPSs
Slides and reading in handouts |
|
| Mon, Apr 11 |
Recitation:
Each student must make two
statements, questions, remarks, etc. about his/her project.
Rationale: You can state a difficulty you are having, a barrier
you overcame, a new idea you learned about, whatever information
you wish to share about your project.
|
| Wed, Apr 13 |
Topic: Same as above
|
|
Recommended reading:
| Fri, Apr 15 |
No class: E-Week Open House
|
| Week 15 |
| Mon, Apr 18 |
Topic:
Required reading:
Recommended reading:
|
|
| Mon, Apr 18 |
Recitation:
Each student must make two
statements, questions, remarks, etc. about his her project.
|
A quiz may be given in class |
| Wed, Apr 20 |
Topic: Presentation by Heath Roehr (PPT)
Required reading: An
Integrated Modelling, Debugging, and Visualisation Environment for
G12
Evaluation form (TXT).
|
|
Fri, Apr 22 |
Topic:
Required reading:
Recommended reading:
|
Deadlines:
Final glossary due, in print and using handin.
Project reports are due in print and using handin.
Second deadline for extra-credit work: No paper
presentation, summaries, write-ups, on or after this date.
|
| Week 16 |
| Mon, Apr 25 |
Topic: PROJECT DEFENSE
Attendance is mandatory
|
Evening sessions if necessary, attendance is optional.
|
| Mon, Apr 25 |
Recitation: PROJECT DEFENSE
Attendance is mandatory
|
|
| Wed, Apr 27 |
Topic: PROJECT DEFENSE
Attendance is mandatory
|
Evening sessions if necessary, attendance is optional.
|
Fri, Apr 29 |
Topic: PROJECT DEFENSE
Attendance is mandatory
|
Deadline: Project code and slides due, submit using handin.
Evening sessions if necessary, attendance is optional
|
| Week 17 |
| Tue, May 3 |
No Final Examination
1:00--3:00 PROJECT DEFENSE
Attendance is mandatory
|