https://syllabus.naist.jp/subjects/preview_detail/229

Lecturer: Masashi Shimbo

Lecture slides will be uploaded on this page at least one day before the class. Notice however that all files are subject to change at any time (although most changes are expected to be minor after the first upload). Be sure to check the update time shown next to the slide links.
講義資料・スライドは通常, 授業の前日までにこのページにアップロードされます. ただし, アップロード後もファイル内容は随時改変される可能性があります (改変があったとしても, 多くの場合は軽微な変更にとどまるはずですが). 念のため, 手元のバージョンが最新版かどうか, スライドリンク横の日付を確認してください.

News

Course Introduction

Credits, grading, office hours, reference books

Lecture 1 Thursday, May 9, 2019

State space, breadth-first/depth-first tree search

Lecture 2 Monday, May 13, 2019

Uniform-cost tree search, Dijkstra's shortest path algorithm

Supplementary material

Sample run

Correctness proof

Lecture 3 Wednesday, May 15, 2019

Heuristic search, A* algorithm

Supplementary material

Assignment 1 宿題 1

Due: Tuesday, May 21 — Post your repot to the drop-in box in front of Information Science Administration Office. 5月21日までに, レポートを情報事務室前の提出箱に投函してください

The report must be written in either English or Japanese. レポートは, 英語または日本語, どちらかで書いてください.

Lecture 4 Friday, May 17, 2019

Adversarial search, minimax search, alpha-beta pruning

Supplementary material

Lecture 5 Tuesday, May 21, 2019

Online (real-time) heuristic search, learning real-time A*

Corrections 訂正

On Slide 43 (and Slide 23 on the handout),

Lecture 6 Thursday, May 23, 2019

Real-time DP, Reinforcement learning

Lecture 7 Monday, May 27, 2019

Perceptron, neural networks

Corrections 訂正

On Slides 20, 21, and 27, subscript i must be added to all non-subscripted x; i.e. all x must be changed to xi.

Assignment 2 宿題 2

Due: 5 PM, Monday, June 3 — Post your repot to the drop-in box in front of Information Science Administration Office. 6 月 3 日 (月) 午後 5 時までに, レポートを情報事務室前の提出箱に投函してください

The report must be written in either English or Japanese. レポートは, 英語または日本語, どちらかで書いてください.

Lecture 8 Monday, June 3, 2019

Training multi-layer neural networks, loss function, stochastic gradient descent, back propagation

Assignment 3 宿題 3

Due: 5 PM, Thursday, June 13 — Post your repot to the drop box in front of Information Science Administration Office. 6 月 13 日 (木) 午後 5 時までに, レポートを情報事務室前の提出箱に投函してください

The due date on the PDF file was previously stated as June 12 by mistake, but this has been corrected to June 13. Sorry for the confusion. (PDF ファイル中に締め切りが 12 日と誤って記載しましたが, 13 日の間違いです. PDF ファイルは訂正済みです. 混乱させてすみません.)