計算量理論の秋学校
| 開催日時 | 2014年 9月24日（水）～ 9月26日（金） |
|---|---|
| 開催場所 | 鬼怒川温泉ホテル |
- 「定数時間アルゴリズム」伊藤大雄（電通大）
講義資料 - 「数理計画法に基づくアルゴリズム設計方法論の限界」岡本吉央（電通大）
講義資料 - 「劣モジュラ性と線形時間ＦＰＴアルゴリズム」吉田悠一（NII）
講義資料 - 「多腕バンディット問題と決定的・確率的アルゴリズム」本多淳也（東大）
講義資料
| プログラム | ||
|---|---|---|
| 9月24日 | [14:00-15:00] 「数理計画法に基づくアルゴリズム設計方法論の限界」 (1) |
岡本吉央（電通大） |
| [15:20-16:20] 「多腕バンディット問題と決定的・確率的アルゴリズム」 (1) |
本多淳也（東大） | |
| [16:40-17:40] 「数理計画法に基づくアルゴリズム設計方法論の限界」 (2) |
岡本吉央（電通大） | |
| 9月25日 | [09:30-10:30] 「多腕バンディット問題と決定的・確率的アルゴリズム」 (2) |
本多淳也（東大） |
| [10:50-11:50] 定数時間アルゴリズム (1) |
伊藤大雄（電通大） | |
| [14:00-15:00] 劣モジュラ性と線形時間ＦＰＴアルゴリズム(1) |
吉田悠一（NII） | |
| [15:20-16:20] 劣モジュラ性と線形時間ＦＰＴアルゴリズム (2) |
吉田悠一（NII） | |
| [16:40-17:40] 定数時間アルゴリズム (2) |
伊藤大雄（電通大） | |
| 9月26日 | [09:30-12:00] 自由討論 |
|