次元の呪いを克服する最適単一インデックスバンディットアルゴリズム

この論文は、コンテキストバンディットにおける次元の呪いを解決する新しい単一インデックスバンディットアルゴリズムを提示しています。非漸近理論を提供し、ミニマックス最適性を証明し、未知の滑らかさレベルへの適応性を探求しています。この研究は、レコメンデーションシステムなどの現実世界のアプリケーションで一般的な高次元バンディット問題に対する実用的な解決策を提供しているため、重要です。未知の滑らかさに適応できるアルゴリズムの能力も、貴重な貢献です。