本研究では、スパースリニアバンディット問題におけるアーム特徴量分布の貪欲適用可能性を拡張する2つの観点を提案した。
貪欲適用可能な分布の混合成分を持つ分布も貪欲適用可能であることを示した。混合成分の割合が大きいほど、より強い理論保証が得られる。
ガウス混合、離散、放射状分布などの新しい表現クラスが貪欲適用可能であることを示した。これらの分布は原点非対称のサポートを持つことができ、従来の分析では扱えなかった分布を含む。
これらの一般化により、貪欲アルゴリズムの理論保証が非常に広範な分布に適用可能となった。具体的な例として、原点非対称の2値特徴量分布や放射状分布を示した。
さらに、提案した分析手法は単純な貪欲アルゴリズムだけでなく、しきい値付きラッソバンディットやコンビナトリアル設定にも適用可能であることを示した。
לשפה אחרת
מתוכן המקור
arxiv.org
תובנות מפתח מזוקקות מ:
by Koji Ichikaw... ב- arxiv.org 04-01-2024
https://arxiv.org/pdf/2312.12400.pdfשאלות מעמיקות