| 講演名 | 2018-10-26 ［依頼講演］AISTATS2018発表報告および最近の研究について 坂上 晋作(NTT), 石畠 正和(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本発表では，The 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018) 採択論文``Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams (S. Sakaue, M. Ishihata, and S. Minato)''について紹介する．本研究で扱う敵対的組合せバンディット問題は，各時刻における行動を逐次的に選択する意思決定問題であるが，選択可能な行動の総数が問題サイズに対して指数的に大きくなるため，素朴な方法では各時刻での意思決定に膨大な計算量を要してしまう．本研究では，この問題に対するゼロサプレス型二分決定グラフ（ZDD）を用いた効率的アルゴリズムを提案する．また， 他の AISTATS 2018 採択論文や，上記の研究以外の最近の取り組みについても簡単に紹介する． |
| 抄録(英) | We introduce an AISTATS-2018 accepted paper: Efficient Bandit Combinatorial Optimization Algorithm with Zero-suppressed Binary Decision Diagrams (S. Sakaue, M. Ishihata, and S. Minato). In this study, we deal with a sequential decision making problem called adversarial combinatorial bandit problem. At each step of this problem, we choose an action from an exponentially large set of actions; due to its large size, existing methods typically take prohibitively long computation time. To overcome this difficulty, we take advantage of zero-suppressed binary decision diagrams (ZDDs) and develop an efficient ZDD-based algorithm for the problem. In addition, we introduce some papers accepted at AISTATS 2018, and we also report our recent research activities. |
| キーワード(和) | 敵対的組合せバンディット / ゼロサプレス型二分決定グラフ |
| キーワード(英) | adversarial combinatorial bandit / zero-suppersed binary decision diagram |
| 資料番号 | COMP2018-30 |
| 発行日 | 2018-10-19 (COMP) |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2018/10/26(から1日開催) |
| 開催地（和） | 京都大学 |
| 開催地（英） | Kyoto University |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 藤戸 敏弘(豊橋技科大) |
| 委員長氏名（英） | Toshihiro Fujito(Toyohashi Univ. of Tech.) |
| 副委員長氏名（和） | 中野 眞一(群馬大) |
| 副委員長氏名（英） | Shinichi Nakano(Gunma Univ.) |
| 幹事氏名（和） | 玉置 卓(京大) / 大舘 陽太(熊本大) |
| 幹事氏名（英） | Suguru Tamaki(Kyoto Univ.) / Yota Otachi(Kumamoto Univ) |
| 幹事補佐氏名（和） | 脊戸 和寿(成蹊大) |
| 幹事補佐氏名（英） | Kazuhisa Seto(Seikei Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［依頼講演］AISTATS2018発表報告および最近の研究について |
| サブタイトル（和） | |
| タイトル（英） | [Invited Lecture] AISTATS2018 Presentation Report and Recent Research Activities |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 敵対的組合せバンディット / adversarial combinatorial bandit |
| キーワード(2)（和/英） | ゼロサプレス型二分決定グラフ / zero-suppersed binary decision diagram |
| 第 1 著者 氏名（和/英） | 坂上 晋作 / Shinsaku Sakaue |
| 第 1 著者 所属（和/英） | NTT コミュニケーション科学基礎研究所(略称：NTT) NTT Communication Science Laboratories(略称：NTT CS Lab.) |
| 第 2 著者 氏名（和/英） | 石畠 正和 / Masakazu Ishihata |
| 第 2 著者 所属（和/英） | NTT コミュニケーション科学基礎研究所(略称：NTT) NTT Communication Science Laboratories(略称：NTT CS Lab.) |
| 発表年月日 | 2018-10-26 |
| 資料番号 | COMP2018-30 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | COMP-268 |
| ページ範囲 | pp.59-59(COMP), |
| ページ数 | 1 |
| 発行日 | 2018-10-19 (COMP) |