大規模センサネットワークにおける弱サブモジュラ最適化アルゴリズムの高確率近似保証

本研究では、予算制約下での弱サブモジュラ最大化問題と性能制約下での弱サブモジュラ最小化問題に対して、ランダム化グリーディアルゴリズムを提案し、高確率近似保証を導出した。さらに、複数の弱サブモジュラ目的関数の最悪値を最大化する頑健最適化問題に対して、ランダム化弱サブモジュラ飽和アルゴリズムを提案し、その高確率性能保証を示した。