Art

J-GLOBAL ID：201802232940421266   Reference number：18A0731450

Combinatorial bandit prediction with relaxation-based approximation algorithm

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

Author (4)： NAGAURA Ryohei (Kyushu Univ., JPN) ,  HATANO Kohei (Kyushu Univ., JPN) ,  HATANO Kohei (RIKEN, JPN) ,  TAKIMOTO Eiji (Kyushu Univ., JPN)
Material： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
Volume： 2018  Issue： AL-167  Page： Vol.2018-AL-167,No.4,1-4 (WEB ONLY)  Publication year： Mar. 01, 2018 
JST Material Number： U0451A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *computer algorithm ,  *combination ,  *Crime ,  *forecast ,  *relaxation method ,  linearity ,  optimization problem ,  CPU time ,  ratio ,  *approximate algorithm
Semi thesaurus term： approximation ratio ,  *Fraud

JST classification (1)： Theory of computation  (JB02000A)

Reference (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.

Terms in the title (5)： 緩和 ,  近似アルゴリズム ,  組合せ ,  詐欺 ,  予測