Foundations of Artificial Intelligence
Computers are incredibly dumb. However, they can be programmed to appear incredibly clever using some fancy mathematics.
This introductory course on Artificial Intelligence covers:
- search, planning, constraint-satisfaction problems and games
- how to work with uncertainty in the environment
- machine learning, deep learning
- reinforcement learning, NLP and recent developments
- ethical questions about the use of AI
Instructor
|
Raj Venkat r.venkatesaramani@northeastern.edu Office Hours: Meserve 303, Monday & Friday 10:00 am - 12:30 pm (preferred) Online Office Hours: Campuswire, Wednesday, 11:00am - 12:00pm To request appointments outside of office hours, click here. If you decide to swing by on a whim, and my office door is open, feel free to bug me. |
Syllabus
Click here to download the syllabus.When & Where
| Lectures | 3:25 pm - 5:05 pm, Tue & Fri | Shillman 135 |
| Questions | 24/7 | Campuswire - CS5100 (Group Join Code - 7915) |
| Written Submissions | until 11:59 pm, due day | Gradescope |
| Code Submissions | until 11:59 pm, due day | Github (by invite) |
Textbook & References
Primary Text: Artificial Intelligence: A Modern Approach, Pearson(4th edition preferred, 3rd edition acceptable)
Additional Texts:
Artificial Intelligence 2E: Foundations of Computational Agents, Cambridge University Press, free online versionMathematics for Machine Learning, Cambridge University Press, free online version
Dive into Deep Learning, Forthcoming at Cambridge University Press, free online version
Tentative Schedule & Slides
| Day | Date | Topics | Readings | Assignments & Deadlines | Notes |
|---|---|---|---|---|---|
| Fri | 9/8 | Introduction, history of AI, some philosophy | Lecture 1 | ||
| Tue | 9/12 | The vocabulary of AI, problem formulation, search | Computing Machinery and Intelligence, A. Turing, 1950 | Lecture 2 | |
| Fri | 9/15 | Uniform cost search, heuristics, A*, beam | Uninformed Search, Artificial Intelligence 2E | ||
| Tue | 9/19 | Local search, Hill Climbing, Genetic Algorithms | A Fast Exact Algorithm for the Resource Constrained Shortest Path Problem, Ahmadi et al. 2021 |
HW1 out | |
| Fri | 9/22 | Games, minimax, alpha-beta pruning, Monte Carlo | |||
| Tue | 9/26 | Constraint satisfaction problems, baacktracking | Deep Blue, Campbell et al. 2002, Artificial Intelligence | ||
| Fri | 9/29 | Non-determininstic environments, expectimax | |||
| Tue | 10/3 | Markov Decision Processes | HW1 due, HW2 out | ||
| Fri | 10/6 | Markov Decision Processes (contd.) | |||
| Tue | 10/10 | Reinforcement Learning | Project Title and Abstract | ||
| Fri | 10/13 | Reinforcement Learning (contd.) | |||
| Tue | 10/17 | Markov models | HW2 due, HW3 out | ||
| Fri | 10/20 | Hidden Markov models | Project Proposal due | ||
| Tue | 10/24 | Bayes networks | |||
| Fri | 10/27 | Supervised ML | |||
| Tue | 10/31 | Supervised ML (contd.) | |||
| Fri | 11/3 | Unsupervised ML | |||
| Tue | 11/7 | Natural language processing | HW3 due, HW4 out | ||
| Fri | 11/10 | Deep learning, large language models | |||
| Tue | 11/14 | Deep reinforcement learning | |||
| Fri | 11/17 | Computer vision & adversarial ML | |||
| Tue | 11/21 | Ethics in AI | HW4 due | ||
| Fri | 11/24 | --- Day after Thanksgiving --- NO CLASS --- | |||
| Tue | 11/28 | Ethics in AI (contd.) | |||
| Fri | 12/1 | Project Presentations | |||
| Tue | 12/5 | Project Presentations (contd.) | |||
| Fri | 12/8 | Project Presentations (contd.) | |||
| Tue | 12/12 | ---NO CLASS--- | Final Project Report due |
Grading
Grades will be based on the following split over course load:- Assignments: 50% (4 assignments, NOT equally weighted)
- Project: 40% (15% for presentation, 20% for final report, 5% for peer review)
- Pop Quizzes: 10% (in-class, beginning of some lectures, based on previous lectures and assigned readings, lowest 2 dropped)
Final grades will be assigned based on the following scale (note open and closed intervals):
| A | [93, 100] |
| A- | [90, 93) |
| B+ | [87, 90) |
| B | [82, 87) |
| B- | [80, 82) |
| C+ | [77, 80) |
| C | [72, 77) |
| C- | [70, 72) |
| F | [0, 70) |
Natural rounding will be used, i.e., percentages $\ge x.5$ get rounded up to the next integer, $x + 1$ (94.5 becomes 95, 94.4 does not).
I reserve the right to curve grades at the end of the semester. While not guaranteed, if a curve is applied, it will necessarily be in students’ favor.
Policies
Homework Submissions
- All written submissions must be in PDF format, and submitted on Gradescope by 11:59 pm Eastern on the due (Tue) date.
- All programming submissions must be pushed to the course Github repo by 11:59 pm Eastern on the due (Tue) date.
- All written solutions must be typeset (i.e., no scans of handwritten assignments will be accepted). The use of LaTeX is highly encouraged, but not mandatory. Overleaf is an excellent browser-based LaTeX editor with real-time compilation capabilities. Once you've created an account, you might find this template useful to get started on Overleaf. You'll need to create a copy of the template in your Overleaf projects to get edit access.
- The submission portals (GitHub & Gradescope) will remain open a few hours after the deadline. I will download homework submissions once I wake up on Wednesday morning, and whatever version I download is the one that will be graded. This extra time window is intended only so as to not penalize technical difficulties that may occur around the actual midnight deadline, and should not be treated as an automatic extension.
- It is encouraged that you work with your classmates on the homework problems, but keep discussions at a conceptual level. If you do collaborate, you must write all solutions by yourself, in your own words, and are strictly forbidden from sharing any written solutions or code. You must list all of your collaborators on your submission. The TAs and instructors reserve the right to ask you to explain your solutions.
- Grading All grades, including programming assignments, will be released via Gradescope.
- Regrade Requests All regrade requests must be submitted within 1 week of receiving your grade. Requests for all submissions must be submitted from within Gradescope. Requests submitted via email will almost certainly be missed.
Policy on the use of Generative AI
- For programming submissions, students may freely use any AI tool that is available to them. I believe that it is imperative that students learn how to use these tools effectively and correctly, while also learning how to properly test and verify code generated by these tools.
- Students may not use generative AI to complete the written portions of homework assignments. The written portions are intended to test students' ability to demonstrate mastery of techniques learnt in the course by a) presenting sound theoretical analysis, and b) critically analyzing their code. Any indication of the use of generative AI in the written submissions will constitute a violation of academic integrity.
- The use of AI to rephrase sentences and improve writing clarity, etc. - while an acceptable use case - makes it very difficult for instructors to discern whether or not the entire answer was AI-generated. Therefore, if AI is used in this manner, students are required to submit an additional appendix (instructions will be provided as part of the assignments) with their corresponding originally written answers. The submission of such an appendix is aimed only at helping me understand the usage patterns of AI tools. Points will not be taken off for using AI to improve writing.
Late Policy
- As a general rule, no late submissions are accepted. However, each student is given one 'freebie' - a no-questions-asked one-week extension to a single homework of their choice. The freebie is intended to be a fallback in case of genuine emergencies where coordinating with the instructor may not be feasible. Be wise in how you use this. The freebie may not be used for the project report or presentations.
- If, when using the freebie, a student submits within 48 hours of the original deadline, the student may then use the remaining 5 days on a different homework submission. In order to make logistics feasible, the remainder may not be split a second time.
- Once the freebie is used in either manner, I will generally not grant further extensions, except in the case of limited and verifiable emergency situations, or University and DRC-sanctioned accommodations. It is imperative that you communicate with me early on if circumstances permit. Timely submissions are the only way for me to get you timely feedback.
- In case you have exhausted your freebie, and feel like you will be unable to submit an assignment in time, reach out to me. Depending on your circumstances, I may not give you an extension, but I will certainly offer you the right resources to help you make the best of your assignment. My only goal is to help you succeed.
Academic Integrity
- Please familiarize yourself with Northeastern University's Academic Integrity Policy
- Sharing of code in any form (including posting on Campuswire) is strictly forbidden. Searching for solutions online is okay, with appropriate citations in code comments. You may not ask TAs or the instructor to help debug code that was found online.
- Any violation of academic integrity (as outlined by homework policies above) will result in an OSCCR report being filed against you.
- Additional academic penalties, including but not restricted to failing the course without an option to withdraw may be levied against you at the discretion of the instructor.
- Recognize that most violations are often easily avoided by simply acknowledging any difficulties you may be having with the course, and seeking help from your instructors in a timely fashion. We're here to help you learn.
Classroom Environment
To create and preserve a classroom atmosphere that optimizes teaching and learning, all participants share a responsibility in creating a civil and non-disruptive forum for the discussion of ideas. Students are expected to conduct themselves at all times in a manner that does not disrupt teaching or learning. Your comments to others should be constructive and free from harassing statements. You are encouraged to disagree with other students and the instructor, but such disagreements need to respectful and be based upon facts and documentation (rather than prejudices and personalities). The instructor reserves the right to interrupt conversations that deviate from these expectations. Repeated unprofessional or disrespectful conduct may result in a lower grade or more severe consequences. Part of the learning process in this course is respectful engagement of ideas with others.TA Team & Office Hours
Campuswire, the platform we're using for 24/7 Q&A, also has built-in video chatrooms with automatic queue management, which will be used for any listed virtual office hours. TAs may offer a mix of in-person and hybrid office hours; timings and locations will be updated here.  |
Mrudula Acharya acharya.mr@northeastern.edu Office Hours: Wed 5-6 pm, Thurs 11 am - 12 pm, Campuswire |
 |
Tarun Saxena saxena.ta@northeastern.edu Office Hours: Thurs 4-5 pm, Fri 1-2 pm, Campuswire |
 |
Sree Haritha Emani vempati.sr@northeastern.edu Office Hours: Tue 12-1 pm, Wed 1-2 pm, Campuswire |
 |
Sideeshwaran Lakkapuram Balasubramani lakkapurambalasubr.s@northeastern.edu Office Hours: Mon 5-6 pm, Wed 6-7 pm Campuswire |
 |
Anirudh Muthuswamy muthuswamy.a@northeastern.edu Office Hours: Tue & Thurs, 10-11 am, Campuswire |
Campus Resources
Healthcare, Counseling, and Wellness
Your health and well-being are paramount, above any and all course deliverables. There is a wide range of support services on campus to ensure your success, and I encourage you to reach out to resources as appropriate.University Health and Counseling Services
Find@Northeastern - 24/7 Mental Health Support
WeCare
Support Groups and Workshops
Title IX
- Title IX of the Education Amendments of 1972 protects individuals from sex or gender-based discrimination, including discrimination based on gender-identity, in educational programs and activities that receive federal financial assistance. Northeastern’s Title IX Policy prohibits Prohibited Offenses, which are defined as sexual harassment, sexual assault, relationship or domestic violence, and stalking. The Title IX Policy applies to the entire community, including students, faculty and staff of all genders.
- If you or someone you know has been a survivor of a Prohibited Offense, confidential support and guidance can be found through University Health and Counseling Services staff and the Center for Spiritual Dialogue and Service clergy members. By law, those employees are not required to report allegations of sex or gender-based discrimination to the University. Alleged violations can be reported non-confidentially to the Title IX Coordinator within The Office for University Equity and Compliance at: titleix@northeastern.edu and/or through NUPD (Emergency 617.373.3333; Non-Emergency 617.373.2121). Reporting Prohibited Offenses to NUPD does NOT commit the victim/affected party to future legal action.
- Faculty members are considered “responsible employees” at Northeastern University, meaning they are required to report all allegations of sex or gender-based discrimination to the Title IX Coordinator. In case of an emergency, please call 911. Please visit the Title IX webpage for a complete list of reporting options and resources both on-campus and off-campus.