Course Materials

Announcements

  • 12/12/03 Phd Q exam takers:
     Here are copies of the prelims and draft solutions from CS472 this semester: prelim1, prelim1 solutions, prelim2, prelim2 solutions.   Note also the announcement just below, which contains pointers to the CS472 final exam and solutions from 2000.
  • 12/08/03
     A sample final exam and draft solutions are available for your perusal. Important: we did not cover the material on computational learning theory this year, so parts 1 and 2 of the ML II question wouldn't be fair game for this year's final exam.
  • 12/02/03
     The demos for the projects in 473 have been scheduled for Thursday Dec 11 and Friday Dec 12. There is a sign up sheet posted outside Upson Hall 5136 (Ioannis Vetsikas' office) where every team must sign up for a time slot. There are 4 times for the demos: morning and afternoon on both the 11th and the 12th. There is also information posted on this web page with instructions on the project submissions and the format of the final report.
  • 11/21/03
      The due date of assignment 5 has been extended to be the Monday after Thanksgiving break.
  • 11/21/03
         Some practice questions for prelim 2 are available here:  practice questions, very partial solutions. ****In the first FOL problem, the conversion of (c) into CNF is incorrect.**
  • 11/04/03
         The final exam (Dec 19 12-2:30pm) will be given in Olin 155.  
  • 10/23/03
         The due date for the status reports of CS473 has been extended to November 3 (1st report) and November 24 (2nd report). 
  • 10/07/03
     Extra office hours for 473 have been scheduled especially for this week on Thursday from 2pm to 3:30pm in Upson 5136    , since the full proposals of CS473 are due right after the Fall Break. 
  • 10/05/03
         The due date for the full proposals of CS473 has been extended to Wednesday, October 15, 11:59pm. This is the day right after the Fall Break. 
  • 10/01/03
         The due date for hwk2 has been extended to Sunday, October 5, 11:59pm.  Bonus points will be awarded to students who turn in their assignment by the Friday due date/time. 
  • 09/25/03
         Sample prelim I is available here:  sample test, draft solutions.
  • 09/16/03
     We've moved the due date for Homework 2 until Friday, October 3 --- so that you'll have time to study for the October 1st prelim :).

    Information on the content and format for the CS473 project proposals and preproposals is available in the CS473 Project section of this page.
  • 09/10/03
    In-class prelim 1 will be on Weds, Oct 1.  In-class prelim 2 will be on Weds, Nov 19.

Handouts

  • None so far...

Homeworks  

General Instructions for Submitting ALL Assignments

CSUG Users with new accounts need to reset their passwords at:

        http://www2.csuglab.cornell.edu/userinfo.htm

We will be using the Course Management System for all submissions, grade distribution, regrades, etc. So please check out the CMS site ASAP.  Don’t wait until it's time to submit your homework. If you encounter any problems, follow the instructions link below. If problem persists contact the CS472 staff at cs472@cs.cornell.edu.

Please archive (.zip or .gzip) all files that you submit. For example in assignment 1, you’ll have a file for each of problems 1.i, 1.ii, 1.iii, 2.  Archive each of those files (so, you’ll have 4 archives). Upload them to CMS in the order specified above. Please note that there is a maximum size set for each of the archives.

Regrades

If you believe that an error was made in grading your assignment, you should definitely submit the assignment for a re-grade. This is to be done electronically, following the instructions that will appear here.  Before asking for a regrade, please check the on-line solution. Regrades should be submitted within one week from when the assignment was handed back.  Please submit regrade requests with care --- your new grade could easily be lower after the regrade since we reserve the right to look at the entire assignment, not just the parts in question.

Homework 1.  Due Friday September 12, at the beginning of class, via the CMS system.  The full assignment is available via CMS.  Below are the papers for the critique (Part 2 of the assignment).

·         S. Shieber. Lessons from a Restricted Turing Test and

·         H. Loebner. In Response.

Both papers are from: Communications of the Association for Computing Machinery, volume 37, number 6, 1994.

Guidelines for writing a good critique
A couple of examples of good critiques of technical papers (courtesy of Oren Kurland and Ves Stoyanov)

·         Example 1

·         Example 2

·         Example 3

·         Example 4

Lecture Notes

Date

Topic 

Reading/Assignments

Fri, August 29

Introduction

R&N, chapter 1

Mon, Sep 1
Weds, Sep 3
Fri, Sep 5

Problem-solving as search: uninformed search

R&N, chapters 2 and 3
Homework 1 available.

Mon, Sep 8
Weds, Sep 10

Heuristic search methods: best-first search

R&N, 4.1-4.2

Fri, Sep 12
Mon, Sep 15
Weds, Sep 17

Heuristic search methods: local search

R&N, 4.3

Homework 1 due Fri 9/12

Weds, Sep 17
Fri, Sep 19
Mon, Sep 22

Constraint satisfaction problems

R&N, 5.1-5.3

Weds, Sep 24
Fri, Sep 26
Mon, Sep 29

Adversarial search

R&N, 6.1-6.4

Weds, Oct 1

***In-class Prelim***

Fri, Oct 3
Mon, Oct 6
Weds, Oct 8
Weds, Oct 15

Machine learning: introduction, k-nn, decision trees, measuring performance, practical issues for training classifiers

   Decision tree example from 10/15

R&N, 18.1-18.3
R&N, Chapter 20, pgs. 733-735
Homework 2 due Sun. Oct. 5

Fri, Oct 18
Mon, Oct 20

Machine learning: version spaces

R&N, 19.1
Wed, Oct 22
Fri, Oct 24
Mon, Oct 27 		Machine learning: artificial neural nets
   Perceptron example from 10/24 		R&N 20.5
Weds, Oct 29
Fri, Oct 31 		Reinforcement learning R&N, 21.1-21.2
(Some of you may also need to read parts of Ch. 17 as referenced by Ch. 21.)
Homework 3 due Fri Oct 31.
Mon, Nov 3
Weds, Nov 5 
Fri, Nov 7
Mon, Nov 10
Weds, Nov 12
Fri, Nov 14 		Knowledge-based agents
[last modified: 11/10] 		R&N, Ch 7-9, 10.1-10.3.
Homework 4 due Mon Nov 3.
Fri, Nov 14
Mon, Nov 17 [canceled]
Weds, Nov 19 [***In-class prelim***]
Fri, Nov 21
Mon, Nov 24
Mon, Dec 1 		Planning
[last modified: 12/1] 		R&N, Ch 11, 12.1-12.2.
Homework 5 due Sun Nov 23.
Weds, Dec 3
Fri, Dec 5 		Intro to NLP
Case study: ML approaches to coreference resolution [no handout] 		R&N, 22.1, 23.3, 23.4 (not including statistical MT)

CS473 Project Information

Tentative Project Due Dates

All project  materials should be submitted via CMS using the General Intructions for submitting assignments in the homework section above.

Some project ideas

Python Links

Interesting web links

  • Decision tree that guesses which evil dictator or TV sitcom character you're thinking of. (Link submitted by Val Ebert and John Woschinko.)
  • The Temple of Alife - several nice Java applets that demonstrate some of the more "colorful" sides of artificial life. (Link submitted by Jason Rohrer)
  • "Self-taught" checkers - a New York Times article about Fogel's evolutionary neural network system that learned to play checkers by playing against itself (note that you will need to sign up for the NY Times library service to access this article, but it's free). (Link submitted by Jason Rohrer)
  • Backgammon info (Link submitted by Dave Sungarian)
  • Is your new AIM pal an artificial intelligence program - What do you get when you mix AOL, AppleScript, and artificial intelligence (AI)? Psychoanalysis, Internet style. (Link submitted by Stewart Munoz)
  • Tools for learning Computational Intelligence - Here are some applets that are designed as tools for learning and exploring some concepts in artificial intelligence. They are part of the online resources for Computational Intelligence. Feedback is welcome. (Link submitted by Kevin O'Neill)

[ Description ] [ Requirements ] [ Materials ] [ Personnel ]