文献

J-GLOBAL ID：201802232940421266   整理番号：18A0731450

緩和ベース近似アルゴリズムによる組合せ詐欺予測

Combinatorial bandit prediction with relaxation-based approximation algorithm

著者 (4件)： NAGAURA Ryohei (Kyushu Univ., JPN) ,  HATANO Kohei (Kyushu Univ., JPN) ,  HATANO Kohei (RIKEN, JPN) ,  TAKIMOTO Eiji (Kyushu Univ., JPN)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： AL-167  ページ： Vol.2018-AL-167,No.4,1-4 (WEB ONLY)  発行年： 2018年03月01日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *計算機アルゴリズム ,  *組合せ ,  *犯罪 ,  *予測 ,  *緩和法 ,  線形性 ,  最適化問題 ,  CPU時間 ,  比率 ,  *近似アルゴリズム
準シソーラス用語： 近似率 ,  *詐欺

分類 (1件)： 計算理論  (JB02000A)

引用文献 (6件)：

• S?bastien Bubeck, Nicol? Cesa-Bianchi, and Sham M. Kakade. Towards minimax policies for online linear optimization with bandit feedback. In COLT 2012 - The 25th Annual Conference on Learning Theory, June 25-27, 2012, Edinburgh, Scotland, pages 41.1-41.14, 2012.
• Nicol? Cesa-Bianchi and G?bor Lugosi. Prediction, learning, and games. Cambridge University Press, 2006.
• Takahiro Fujita, Kohei Hatano, and Eiji Takimoto. Combinatorial online prediction via metarounding. In Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings, pages 68-82, 2013.
• Dan Garber. Efficient online linear optimization with approximation algorithms. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 4-9 December 2017, Long Beach, CA, USA, pages 627-635, 2017.
• Sham M. Kakade, Adam Tauman Kalai, and Katrina Ligett. Playing games with approximation algorithms. SIAM J. Comput., 39(3):1088-1106, 2009.

タイトルに関連する用語 (5件)： 緩和 ,  近似アルゴリズム ,  組合せ ,  詐欺 ,  予測