15-381 Artificial Intelligence

Time	Tuesdays and Thursdays 10:30 to 11:50 am
Location	Wean Hall 7500
Instructors	Professor Jaime Carbonell (jgc@cs.cmu.edu) Professor Manuela Veloso (mmv@cs.cmu.edu
TAs	Laurie Hiyakumoto (hyaku@cs.cmu.edu) Rune Jensen (runej@cs.cmu.edu)
Administrator	Jennifer McGuiggan (jenm@cs.cmu.edu) NSH 4517
Textbook	Artificial Intelligence: A Modern Approach by Russell and Norvig, Prentice Hall, 1995
Web Page	http://www.cs.cmu.edu/afs/cs/academic/class/15381-f00/public/www/
Newsgroup	cmu.cs.class.cs381
Final Exam	December 14, 8:30am-11:30am, in rooms DH 1212 & DH 1211

Updates and Announcements

Dec. 12 - Laurie and Rune will be holding additional office hours today (1-2:30 Rune, 4-5:30 Laurie) and tomorrow (1:30-3 Laurie, 3-4:30 Rune).
Dec. 2 - Homework 5 is graded. Please pick up your solution in class tomorrow or later at the secretary.
Dec. 2 - Midterm exam solutions are now available.
Nov. 28 - Homework 4 is graded. Please pick up your solution in class today or later at the secretary .
Nov. 21 - Regularly scheduled office hours are cancelled between Nov. 22-24 due to the holiday. Happy Thanksgiving!
Nov. 21 - The last assignment is now available (due Dec. 7) and new groups have been assigned. You can pick up a hardcopy of the new assignment from Jennifer (NSH 4517).
Nov. 8 - Remember the Decision Tree recitation today in 4615A at 5 pm.
Nov. 7 - Homework 5 is now out (due Nov. 21th) and new groups have been assigned.
Nov. 2 - Some students had points incorrectly deducted for not providing an admissible heuristic in their counter example in Problem 2B of the midterm. If you think this is the case for you then please come to Rune's office hours tomorrow to have your midterm regraded.
Nov. 2 - The Decision Tree recitation will be held in 4615A on next Wednesday (Nov. 8) from 5 pm to 6 pm.
Oct. 27 - We have decided to give you an extension for homework 4. You are now to turn in the homework on Tuesday Nov. 7. All remaining homeworks have been moved one week accordingly.
Oct. 26 - There will be a recitation next Wednesday (Nov.1) from 5-6pm in Wean 4615A. Prof. Carbonell will be reviewing decision trees.
Oct. 25 - We will bring a handout about POP to class tomorrow. Remaining copies will be placed at the secretary.
Oct. 23 - There will be a partner matching tomorrow in class. Please show up if you still need a partner for homework 4.
Oct. 17 - We have finished grading homework 2. Groups that didn't pick up their assignment at class can get it from the course secretary.
Oct. 17 - Homework 4 is now out. This time we ask you to form groups of up to 2 people. Groups are made on your request, but no later than Friday Oct. 20. Send email to Rune (runej@cs).
Oct. 11 - Sample solutions for HW3 are now available.
Oct. 10 - Practice exams are available from the AI course web pages for Fall 98 and Spring 97.
Oct. 6 - Photocopies of supplemental reading material covering the natural language processing lecture are available from the course administrator.
Oct. 5 - Because of the midterm, the programming portion of HW3 has been cancelled and the due date for the written exercises changed to next Tuesday, October 10, 11:59pm. (Solutions will be posted Wednesday.) We will have a review session in class Tuesday.
Sept. 29 - The first part of Homework 3 is now out (due Oct. 17th) and new groups have been assigned. You will be receiving the second (programming) part next week.
Sept. 26 - Both Prof. Carbonell and Rune are out of town until next Tuesday. If you have any questions, please direct them to Laurie or Prof. Veloso for the next week. Laurie will also be covering Rune's office hours this Friday and next Monday.
Sept. 24 - As several of you have recently pointed out, the general resolution rule of problem set 2 is unsound. Please don't use it. Use the ordinary resolution rule defined below instead. A new version of the problem set correcting this error has been made. You can download it HERE or get it from the secretary or at the recitation tomorrow. We are very sorry about the extra work this error may cause you.
Sept. 20 - There will be a recitation on Monday from 5-6 pm in WeH 4615A. It will cover recent topics in class. Send email to runej@cs or hyaku@cs if there are some specific problems you would like us to discuss.
Sept. 19 - New directories for homework 2 are in "/afs/andrew/scs/cs/15-381/handin/". Please verify that your partner is still active in the course.
Sept. 15 - Homework 2 is now out (due Sept. 28) and new groups have been assigned.
Sept. 6 - Office hour change: Prof. Veloso's office hours have been changed to 12:00-1:00 pm, Tuesdays and Thursdays.
Sept. 4 - Don't forget to check the current schedule for assigned reading. (So far, you are expected to have read Chapters 3 & 4.)
Sept. 2 - Assigned groups for homework 1
Sept. 2 - Homework 1 is now out (due Sept. 14)
Sept. 1 - Do you need to update your knowledge about the Big-O notation ?

Resources

Weekly Office Hours

	Monday	Tuesday	Wednesday	Thursday	Friday
10:00
10:30		Lecture Wean Hall 7500		Lecture Wean Hall 7500
11:00
11:30
12:00		Manuela Veloso Wean Hall 7123		Manuela Veloso Wean Hall 7123
12:30		Manuela Veloso Wean Hall 7123		Manuela Veloso Wean Hall 7123
1:00
1:30	Laurie Hiyakumoto Wean Hall 4130		Laurie Hiyakumoto Wean Hall 4130		Rune Jensen Wean Hall 4130
2:00
2:30
3:00	Rune Jensen Wean Hall 4130
3:30
4:00		Jaime Carbonell Newell-Simon Hall 4519		Jaime Carbonell Newell-Simon Hall 4519
4:30		Jaime Carbonell Newell-Simon Hall 4519		Jaime Carbonell Newell-Simon Hall 4519
5:00

Material Covered

The core content of Artificial Intelligence is covered, including: problem-solving and search, logic and knowledge representation, planning, probabilistic reasoning methods, machine learning methods. Major application areas are explored briefly (e.g. natural language, information retrieval, data mining, etc.), as outlined in the class schedule.

Prerequisites

15-212 or equivalent computer-science proficiency is required. Some knowledge of algorithms (e.g. indexing, "big-O") and some mathematics (logic, probability, or linear algebra) will help. Ability to program well on your own is important.

Homework and Grading

There will be 6 homeworks, consisting of both programming and problems. There will also be a midterm and a final examination. Final grades will be determined as follows:

Homework	60% (10% per homework)
Midterm	15%
Final	25%

Homework must be received by 11:59 pm on the day it is due. If it is turned in within a day of the due date, 10% will be deducted; within two days, 20%; beyond that, no credit will be given.

Last modified: Tue Dec 12 12:18:22 EST 2000

L. Hiyakumoto