この記事では、二段階サブモジュラーマキシマイゼーション（2SSM）問題をオンラインで解決する新たなアプローチであるオンライン二段階サブモジュラーマキシマイゼーション（O2SSM）について説明しています。2SSMの目的は、与えられた単調サブモジュラ関数のコレクションから選ばれた目標が、制約された基盤集合に対して高い最大値を達成することです。O2SSM問題では、サブモジュラな目標がオンラインで明らかにされ、影響最大化やデータ要約など、多くの重要な応用を持つ重み付きしきい値ポテンシャル関数に焦点を当てています。一般的なマイトロイド制約の下で、サブリニアのレグレットを達成するアルゴリズムを設計し、特に一様なマイトロイドの場合には、先進的な境界を提供します。実データセットを使った実験によって、このオンラインアルゴリズムの性能を実証しています。