University of Utah

School of Computing

Artificial Intelligence

CS 4300

Fall Semester 2017

WEB 1250 TH 10:45-12:05

Instructor: Thomas C. Henderson

Overview of Course

Course Objectives

Survey Artificial Intelligence, Machine Learning :

Intelligent Agents

Decision Making Architecture

Problem Solving

Search
Games

Logical Agents

Propositional Calculus
Theorem Proving

Uncertain Knowledge and Reasoning.

Probability Theory
Bayes Networks
Markov Decision Processess

Learning

Learning from Examples
Learning Probability Models
Reinforcement Learning

Prerequisites

Prerequisites: (No graduate students from any department); C- or better in (CS3505 and (CS3130 or ECE 3530) and CS4150) and (undergraduate full major status in Computer Science or Computer Engineering).

Course Description

We will work on the problems and solutions of modern artificial intelligence and machine learning.

Software Used to Support Class

Students will develop codes in Matlab.

Required Materials

We will use:

Artificial Intelligence, Russell and Norvig, (required)

Assignments

There are 2 major types of assignments (use the Lab Report Format for Assignment reports):

Problem Assignments: Two-person teams must be formed to solve the problems during the semester. Team members alternate doing the sections (i.e., one does Sections 1,3,5 and the other does 2,4,6 on Problem 1, and vice versa on Problem 2, both do 7, etc.) These must be completed by the due date and turned in as PDF report files.
Quizzes: Weekly (short) quizzes will be held during the semester.

Class Syllabus

The lectures will cover the text on the following schedule (may vary some during semester to accommodate progress):

Date	Topic	Material (Russell and Norvig)	Problem Assignments

August 22 - 24	Intelligent Agents	Chapters 1,2	Assigned: A1
August 29 - 31, September 5 - 7	Problem Solving	Chapters 3,6	Assigned: A2
September 12 - 14, 19 - 21	Logical Agents	Chapter 7	Assigned: A3
September 26 - 28, Oct 3 - 5	Logical Agents, cont'd	Chapter 7	Assigned: A4
October 10 - 12	Fall Break
Oct 17 - 19, Oct 24 - 26	Probability and Bayesian Networks	Chapters 13,14	Assigned: A5
Oct 30, Nov 2	Probabilistic Logic	Chapter 15	Assigned: EC(A6)
Nov 7 - 9, 14 - 16, 21	Markov Decision Processes	Chapters 16,17	Assigned: A7, A8
Nov 28 - 30, Dec 5 - 7	Learning	Chapter 18	Assigned: A9

Class Schedule and Assignments

The lectures and assignments will cover the text as we progress through the semester. Assignments will usually be handed out on Tuesday and due on a Thursday after the material is covered.

Instructor

Instructor:

Thomas C. Henderson, Professor

E-Mail:

tch@cs.utah.edu

Phone:

801-581-3601

Fax:

801-585-3743

Office Hours (2871 WEB): By appointment.

TA: Tanya Beall

E-Mail: tanya_beall@yahoo.com

Phone:

Fax:

Office Hours : 10:10-11:40 (M) and 9:40-11:40 (W) (3115 MEB) and by appointment

Teaching Mentee

TM: David Sacharny

E-Mail: sacharny@cs.utah.edu

Phone:

Fax:

Office Hours : by appointment

Grading Information

The grading distribution will be as follows:

Problems: 70%
In-Class Tests and Participation: 30%

You are expected to make a good effort on all assignments and in-class discussion based on a careful reading of the assigned material. I will assign a grade based on how reasonable your solution is given the difficulty of the assignment, the time required, and the style and content of the solution. My goal is to look at all your work, and to assign a grade based on your participation, effort and results. It's better to ask questions before and during an assignment, than to try and understand what went wrong after it's due. The proportions given above delineate how I intend to apportion the weight of the various work in the course.

Assignment Due Time

Unless otherwise stated in an assignment, all assignments will be due by classtime on the assignment due date. You should handin PDF's and code. The time that we use for an assignment is the submit time. I may ask for supporting material as well (Matlab codes, images, math analysis, etc.).

Appeals Procedure

See the Code of Student Rights and Responsibilities, or the Class Schedule for more details.

Appeals of Grades and other Academic Actions

If a student believes that an academic action is arbitrary or capricious he/she should discuss the action with the involved faculty member and attempt to resolve. If unable to resolve, the student may appeal the action in accordance with the following procedure:

Appeal to Department Chair who should be notified in writing within 40 working days; chair must notify student of a decision with 15 days. If faculty member or student disagrees with decision, then,
Appeal to Academic Appeals Committee (see flyers posted in MEB and EMCB for members of committee). See II Section D, Code of Student Rights and Responsibilities for details on Academic Appeals Committee hearings.

Assignment Late Policy

No late work is accepted.

Individual Work

The purpose of the assignments is to improve your skills at solving problems and demonstrating that you understand the class material. Collaboration with other class members is acceptable in understanding problems or software tools. For any individual assignments or work turned in, you must do your own work. Using someone else's work or giving someone else your work is considered plagiarism and will be dealt with using standard College and University procedures (i.e., failure of assignment and class). The SoC policy states: "As defined in the University Code of Student Rights and Responsibilities, academic misconduct includes, but is not limited to, cheating, misrepresenting one's work, inappropriately collaborating, plagiarism, and fabrication or falsification of information. It also includes facilitating academic misconduct by intentionally helping or attempting to help another student to commit an act of academic misconduct. A primary example of academic misconduct would be submitting as one's own, work that is copied from an outside source." (See cheating_policy.pdf and SoC_ack_form.pdf in Link to Class Info and Docs; also see university web page for the full academic calendar Academic misconduct page).

Registration

See university web page for the full academic calendar (Calendar web page). See the university web page for a copy of the withdraw guidelines as well, or see the Student Code.

See the college web page for more Guidelines.

American with Disabilities Act (ADA)

The University conforms to all standards of the ADA. If you wish to qualify for exemptions under this act, notify the Center for Disabled Students Services, 160 Union.
The University of Utah seeks to provide equal access to its programs, services and activities for people with disabilities. If you will need accommodations in the class, reasonable prior notice needs to be given to the Center for Disability Services, 162 Olpin Union Building, 581-5020 (V/TDD). CDS will work with you and the instructor to make arrangements for accommodations.

All written information in this course can be made available in alternative format with prior notification to the Center for Disability Services.