CS 4700: Principles of Artificial Intelligence
- Instructor: Prof. Haym Hirsh, firstname.lastname@example.org, Gates 352
- Office Hours: After class or by arrangement
- Peter Mocarski (email@example.com) (Head TA)
- Cameron Drew Chafetz (firstname.lastname@example.org)
- Xilun Chen (email@example.com)
- Radhika Priya Chinni (firstname.lastname@example.org)
- Anusha Chowdhury (email@example.com)
- Abhimanyu Amit Gupta (firstname.lastname@example.org)
- Hyun Kyo Jung (email@example.com)
- Hannah Lee (firstname.lastname@example.org)
- Lauren Meagan Lin (email@example.com)
- Kaushik Murali (firstname.lastname@example.org)
- Saksham Papreja (email@example.com)
- Vaidehi Patel (firstname.lastname@example.org)
- Yuzhao Shen (email@example.com)
- Claire Tang (firstname.lastname@example.org)
- Danjing Yang (email@example.com)
- Kevin Ye (firstname.lastname@example.org)
- Joo Ho Yeo (email@example.com)
- Jessica Zhou (firstname.lastname@example.org)
- May Zhou (email@example.com)
- Textbook: Artificial Intelligence: A Modern Approach by Stuart Russell and Peter Norvig, 3rd Edition
- CS 2110/ENGRD 2110
- CS 2800 - particularly probability, first-order logic
- Class meeting time: MWF 1:25-2:15, Olin 155
- 14% +/- 5%: Homeworks
- 35% +/- 5%: Prelim (Friday, March 23, 1:25-2:15, Kennedy 116 (Call Auditorium))
- 50% +/- 5%: Final (Monday, May 21, 2:00-4:30)
- 1%: Course evaluation
- Extra credit: used if you are borderline between two grades
- All regrade requests must be submitted through Gradescope within seven days of grades being released.
- Enrollment information: If you are interested in the class and are not enrolled, please get on the waitlist
Extra credit opportunities:
- Tu, Feb 27, 4:15pm, Gates G01: Nika Haghtalab, CMU
"Machine learning by the people, for the people"
- Th, Mar 1, 4:15pm, Gates G01: Jacob Steinhardt, Stanford
"Provably Secure Machine Learning"
- Fr, Mar 2, 12:15pm, Gates G01: Wei-Lun (Harry) Chao, USC
"Transfer learning towards intelligent systems in the wild"
- Th, Mar 8, 4:15pm, Gates G01: Bo Zhu, MIT
"Exploring and Understanding Limits of Physical Systems"
- Fr, Mar 9, 12:15pm, Gates G01: Byron Boots, Georgia Tech
"Learning Perception and Control for Agile Off-Road Autonomous Driving"
- Fr, Mar 23, 12:15pm, Gates G01: Jesse Thomason, UT Austin
"Continuously Improving Embodied Natural Language Understanding
through Human-Robot Conversation"
- Week 1: Introduction to AI and to course
- Week 2: State space search (Textbook, Chapters 3 and 4)
- You can find further information on the state space representations of the problems discussed in class at the following locations:
- 8 Puzzle:
- 8 Queens Puzzle:
- The Exercise in algorithm design section of the Wikipediaarticle on the 8 Queens Puzzle explains two of the search space representations that algorithms might use to solve the problem, and has a nice animation of a search algorithm seeking a solution.
- An example of the search space for the 4-Queens Puzzle if you have 16 actions, four per queen, where each queen corresponds to a row and its four actions correspond to placing that queen in any of the four columns (thus, for example, for queen 3 there's an action that places it in position (3,1), another in (3,2), and so on).
- WolframMathWorld has a discussion of the math of the N-Queens Puzzle.
- Homework 1:
- Due Wednesday, February 7, 1:25PM
- This homework will not be graded - you get full credit for submitting it. Its purpose is to test you on material from the prerequisite classes, to give you an idea of what I'm expecting you to already know.
- To submit your homework you will need to do two things:
- Go to goo.gl/forms/PWw0OJvWIFICsX6V2 and submit your name, Net Id, and answers to the three questions
- Go to Gradescope and enter your solutions to the three questions. You can submit it as a document that you prepare separately or as a screen shot of your Google Forms submission above.
- Homework 1 Solutions
- Week 3: State Space Search (Chapter 3)
- Week 4: State Space Search (Chapter 3)
- Week 5: Informed Search (Chapters 3 and 4)
- Week 6: Adversarial Search (Chapter 5)
- Week 7: Adversarial Search, Machine Learning (Overview, Perceptrons) (Chapters 5, 18.1, 18.2, 18.6.3)
- Week 8: Machine Learning (Neural Networks) (Chapters 18.6.3, 18.6.4)
- Week 9: Machine Learning (Neural Networks) (Chapters 18.6.4, 18.7)
- Week 10: Machine Learning (Naive Bayes, k-mean Clustering)
- Week 11: Reinforcement Learning (Chapter 17.1-17.3)
- Week 12: Reinforcement Learning (Chapter 17.1-17.3)
- Week 13: Reinforcement Learning (Chapter 21.1,21.3),
- Propositional logic example
- Homework 5
Due: Wednesday, May 9, 1:25PM, but there will be no penalty for late submission until Monday, 14, 1:25pm (when solutions will be released)
This homework will not be graded - you get full credit for submitting it.
- Week 14: Formal logic (Chapter 7.4-7.5)
Last update: May 7, 2018