CS470 – Introduction to Artificial Intelligence Spring 2024

CS470 – 인공지능개론
Introduction to Artificial Intelligence
(Lectures in English)
Spring 2024
v2.1
Instructor: Prof. Ho-Jin Choi
Mobile: 010-8765-7445, Email: [email protected]
Class hours: Tue/Thu 10:30~11:45
Classroom: Online: Zoom Meeting (ID: 871 9610 9248, password: 335901
https://kaist.zoom.us/j/87196109248?pwd=WWZTV1JqUVgrL0dXd25HTzJhM2xpZz09
Course web: KLMS in the KAIST Portal
Head TA: Mr. Ye-Chan Hwang, Mobile: 010-9363-8795, Email: [email protected]
TA: Mr. Eojin Joo, Mobile: 010-8929-6104, Email: [email protected]
Support TAs: Mr. Jonghwan Hyeon, Mobile: 010-4909-4577, Email: [email protected]
Mr. Seung-Ho Han, Mobile: 010-8030-6802, Email: [email protected]
Mr. Young-Jun Lee, Mobile: 010-5039-2961, Email: [email protected]
Mr. Chae-Gyun Lim, Mobile: 010-7488-5086, Email: [email protected]
Ms. Mahe Zabin, Mobile: 010-9624-6466, Email: [email protected]
TA office hours: Anytime by appointment
Prerequisites: Data structures & algorithm, machine learning concepts, basic programming skills
Textbooks: [RN21] Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach (4th
ed.), Pearson Education, 2021.
Grading scale: Usual A-F scale
Grading criteria:
Quiz (30%) - assessed individually
Homework: Questions for Questions (10%) - assessed individually
Project (40%) - assessed by group
Project Peer Review (10%) - assessed individually
Class Attendance & Participation (10%) - assessed individually

Course description:
This course does neither teach AI programming, nor machine learning techniques. It rather aims to cover a
wider spectrum of classical and modern techniques of AI, including intelligent agents, searching, constraint
satisfaction, logical reasoning, planning, knowledge representation, uncertain reasoning, machine learning,

© 2024, Ho-Jin Choi, School of Computing, KAIST 1

CS470 – Introduction to Artificial Intelligence Spring 2024

natural language processing, computer vision, and robots. Due to the enormously large materials of these
topics, we may utilize video-taped lectures from previous years of this course, and try to dig out more
recent trends and techniques. In the second half of the course, we will invite special lectures from the final-
year PhD students for hot research topics of modern AI.
For grading, students will be asked to attend classes and do the following activities. There will be
no midterm and final exams in this course.

Quiz – individual work: (30%)

Almost every week, students will be asked to solve quiz questions. The forms of questions can be diverse,
from as simple as “true/false” questions, to as complex as “drawing search trees”, for example. The detailed
manner and schedule will be notified in due course.

Homework: Questions for Questions – individual work: (10%)

This homework will ask students to create questions on the subjects learnt during the classes, following the
QAIST cultural strategies of KAIST. The detailed manner and schedule will be notified in due course.

Project (replicate & improve) – group work: (40%)

Five students form a team and perform a term project in collaboration. The aim of this project will be (1)
replicating a recent AI paper (taken from the top conferences listed below), and (2) making meaningful
improvements. The focus of the project will be on the “meaningful improvements”, through which the team
members are expected to learn how to implement AI techniques. The detailed guideline will be notified in
due course.
 AI/ML – IJCAI, AAAI, NeurIPS, ICML, ICLR, etc.
 NLP – ACL, EMNLP, NAACL, etc.
 Data Mining – KDD, ICDM, CIKM, WSDM, etc.
 Computer Vision – CVPR, ICCV, ECCV, ICIP, etc.

Project Peer Review – individual work: (10%)

Towards the end of the semester, students will be asked to do a peer review over the teammates in their own
project teams. The aim is to identify any “free riders” during the project. The detailed manner and schedule
will be notified in due course.

Class Attendance & Participation – individual work: (10%)

Basically, all students are required to attend classes on time: absences and/or late attendances will be
penalized accordingly. In addition, active participation on the class discussion and questioning/answering
will be highly appreciated. Markings on participation can be subjective, and to the instructor’s discretion.

© 2024, Ho-Jin Choi, School of Computing, KAIST 2

CS470 – Introduction to Artificial Intelligence Spring 2024

Guide to self-study tutorials:

As mentioned above, this course does not teach AI/ML practice. For those students who are not familiar
with implementing deep learning models etc., here are some tutorials for self-study and practice.

Basic libraries for deep learning

- https://pytorch.org/tutorials/
- https://www.tensorflow.org/tutorials
- https://github.com/jcjohnson/pytorch-examples

Tutorials for intermediate learners

- https://github.com/teddylee777/machine-learning (in Korean)
- https://pythonbasics.org/#Machine-Learning
- https://github.com/lukas/ml-class
- https://github.com/ritchieng/the-incredible-pytorch

Tutorials for using transformer models

- https://huggingface.co/docs/transformers/pipeline_tutorial
- https://huggingface.co/docs/transformers/tasks/sequence_classification
- https://huggingface.co/docs/transformers/tasks/image_classification

Course schedule:

Wk Date Topic Textbook Quiz/ Project

Chapters HW
1 2/27 No class (lecturer unavailable)
2/29 Course introduction
2 3/5 Introduction to AI (L01) [RN21]
Ch.1
3/7 Intelligent agents (L02) [RN21]
Ch.2
3 3/12 Searching (I) (L03) [RN21] Quiz1 Project
-Solving problems by searching Ch.3 teaming
3/14 Searching (II) (L04) [RN21] Quiz2 Project
-Heuristic search Ch.4 teaming
4 3/19 Project – Proposal idea pitching Project
-Team presentation (5 min * 15 teams) proposal
3/21 Project – Proposal idea pitching Project
-Team presentation (5 min * 15 teams) proposal
5 3/26 Searching (III) (L05) [RN21] Quiz3
-Adversarial search and games Ch.5

© 2024, Ho-Jin Choi, School of Computing, KAIST 3

CS470 – Introduction to Artificial Intelligence Spring 2024

3/28 Constraint satisfaction problems (L06) [RN21] Quiz4

-Features and constraints Ch.6
6 4/2 Knowledge and reasoning (I) (L07) [RN21] Quiz5
-Propositional logic; First-order logic Ch.7, 8
4/4 Knowledge and reasoning (II) [RN21] Quiz6
-Inference in first-order logic (L08) Ch.9
7 4/9 Knowledge and reasoning (III) [RN21] Quiz7
-Knowledge representation (L09) Ch.10
4/11 Automated planning (L10) [RN21] Quiz8
Ch.11
8 4/15- Midterm exam period (no class meeting) Progress
19 Project – Progress 1 (PPT + video recording) (due: Sunday report 1
Apr. 21, 23:59)
9 4/23 Machine learning (I) [RN21] Quiz9
-Learning from examples (L11) Ch.19
4/25 Machine learning (II) [RN21]
-Reinforcement learning (by Ye-Chan Hwang) (L12) Ch.22
10 4/30 Communicating, perceiving, and acting (I) [RN21] Quiz
-Natural language processing (L13) Ch.23 10
5/2 Communicating, perceiving, and acting (II) [RN21]
-Deep learning for NLP (by Chae-Gyun Lim) (L14) Ch.24
11 5/7 Special topics (I) - NLP (by Young-Jun Lee)
5/9 -Prompting and social dialogue systems (L15)
-Introduction to multi-modal learning (L16)
12 5/14 Special topics (II) – Speech processing (by Jong-Hwan Progress
5/16 Hyeon) report 2
-Deep learning for speech recognition (L17)
-Self-supervised representation learning for speech processing
(L18)
Project – Progress 2 (PPT + video recording) (due: Sunday
May 19, 23:59)
13 5/21 Special topics (III) – Anomaly detection (by Mahe Zabin) HW1
5/23 -Anomaly detection in industrial machines (L19) due
-Anomaly detection in pathology images (L20)
14 5/28 Communicating, perceiving, and acting (III) [RN21]
-Computer vision (L21) Ch.25, 26
-Intelligent robotics (L22)
5/30 Special topics (IV) – eXplainable AI (by Seung-Ho Han)
-Introduction to XAI and research trends (L23)
15 6/4 Special topics (IV) (cont’d)
-XAI tools and applications (L24)
6/6 No class (National Holiday) HW2
due
16 6/10- Final exam period (no class meeting) Project
14 Project – Presentation (PPT + video recording) (due: present’n
Sunday Jun. 16, 23:59) / paper
Project – Final paper (due: Sunday Jun. 16, 23:59)
* This schedule is subject to change.

(Syllabus version 2.1 – 2024/04/26)

© 2024, Ho-Jin Choi, School of Computing, KAIST 4