アダバーシャルmセットバンディットのための効率的なニアオプティマルアルゴリズム
arXiv cs.LG ・ 2026-08-12
原題: An Efficient Near-Optimal Algorithm for Adversarial $m$-Set Bandits
AI による要約
アダバーシャルmセットバンディット問題では、ラーナーはm個のアイテムを選択し、選択したアイテムの合計損失を観測する。研究者は、指数関数的なアクションセットを明示的に列挙することなく、効率的なアルゴリズムを提案した。提案されたアルゴリズムは、適応型非予測アダバーシャルに対して、高確率でリグレットバウンドを保証する。
この要約は当サイトの AI が生成したものです。正確な内容は 元記事（arXiv cs.LG）をご確認ください。