高次元アーム特徴量を持つスパースリニアバンディット問題における貪欲適用可能なアーム特徴量分布の新クラス

本研究では、貪欲アルゴリズムの適用可能性を拡張するために、2つの観点を提案した。1つ目は、貪欲適用可能な分布の混合成分を持つ分布も貪欲適用可能であることを示した。2つ目は、ガウス混合、離散、放射状分布などの新しい表現クラスが貪欲適用可能であることを示した。これらの一般化により、貪欲アルゴリズムの理論保証が非常に広範な分布に適用可能となった。