本論文では、サブモジュラ関数の最小化問題に対してゼロオーダー法を適用する方法を検討しています。この方法は、ガウススムージングランダムオラクルを利用して平滑化された関数の勾配を推定することに基づいています。オフラインケースでは、アルゴリズムがグローバルな$ ext{ε}$-近似解に収束することを証明し、オンラインケースでは静的後悔に関してハナン整合性を持つことを示しています。また、アルゴリズムは動的後悔が$O( ext{√(NP}_N^ ext{∗})$であることを示しました。$N$は反復回数、$P_N^ ext{∗}$は経路長です。全てのケースにおける複雑性分析とハイパーパラメータの選択が提示され、理論的結果は数値例によって示されています。