| Presentation | 2017-06-24 Efficient Adversarial Combinatorial Bandit Algorithm via Zero-suppressed Decision Diagrams Shinsaku Sakaue, Masakazu Ishihata, Shin-ichi Minato, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose an algorithm for the adversarial combinatorial bandit problem, which is a sequential decision problem. The proposed algorithm achieves sublinear regret, and it can be performed efficiently using zero-suppressed decision diagrams. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | adversarial combinatorial bandit / zero-suppersed binary decision diagram |
| Paper # | IBISML2017-1 |
| Date of Issue | 2017-06-17 (IBISML) |
| Conference Information | |
| Committee | NC / IPSJ-BIO / IBISML / IPSJ-MPS |
|---|---|
| Conference Date | 2017/6/23(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Institute of Science and Technology |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Machine Learning Approach to Biodata Mining, and General |
| Chair | Masafumi Hagiwara(Keio Univ.) / / Kenji Fukumizu(ISM) |
| Vice Chair | Yutaka Hirata(Chubu Univ.) / / Masashi Sugiyama(Univ. of Tokyo) |
| Secretary | Yutaka Hirata(Tokyo Inst. of Tech.) / (Nagoya Univ.) / Masashi Sugiyama / (Kyoto Univ.) |
| Assistant | Yoshihisa Shinozawa(Keio Univ.) / Keiichiro Inagaki(Chubu Univ.) / / Ichiro Takeuchi(Nagoya Inst. of Tech.) / Toshihiro Kamishima(AIST) |
| Paper Information | |
| Registration To | Technical Committee on Neurocomputing / Special Interest Group on Bioinformatics and Genomics / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Mathematical Modeling and Problem Solving |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Efficient Adversarial Combinatorial Bandit Algorithm via Zero-suppressed Decision Diagrams |
| Sub Title (in English) | |
| Keyword(1) | adversarial combinatorial bandit |
| Keyword(2) | zero-suppersed binary decision diagram |
| 1st Author's Name | Shinsaku Sakaue |
| 1st Author's Affiliation | NTT Communication Science Laboratories(NTT) |
| 2nd Author's Name | Masakazu Ishihata |
| 2nd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| 3rd Author's Name | Shin-ichi Minato |
| 3rd Author's Affiliation | Hokkaido University(Hokkaido Univ.) |
| Date | 2017-06-24 |
| Paper # | IBISML2017-1 |
| Volume (vol) | vol.117 |
| Number (no) | IBISML-110 |
| Page | pp.pp.43-48(IBISML), |
| #Pages | 6 |
| Date of Issue | 2017-06-17 (IBISML) |