DR-劣モジュラ関数のオンライン最大化で 0.401 の近似率を達成

arXiv stat.ML ・ 2026-09-02

原題: Online Non-Monotone DR-Submodular Maximization Matching the Offline $0.401$ Factor

AI による要約

DR-劣モジュラ関数のオンライン最大化問題に対し、ポストデシジョン完全情報モデルで 0.401 の近似率を達成した。既存のオフライン構成に依存せず、重み付きオンライン学習器で残差項を制御する手法を提案した。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。