確率的滑らかな関数に対するランクベースのゼロ次アルゴリズムの明示的かつ非漸近的なクエリ複雑性

Research#llm🔬 Research|分析: 2026年1月4日 12:02
公開: 2025年12月22日 07:18
1分で読める
ArXiv

分析

この記事は、特定の最適化アルゴリズムの理論的分析を提示している可能性が高いです。焦点は、特定の特性(確率的滑らかさ)を持つ関数クラスに適用した場合のアルゴリズムの計算コスト(クエリ複雑性)です。「明示的」および「非漸近的」という用語は、単なる漸近的振る舞いではなく、具体的なパフォーマンスの境界を提供する、厳密な数学的処理を示唆しています。

重要ポイント

    引用・出典
    原文を見る
    "Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions"
    A
    ArXiv2025年12月22日 07:18
    * 著作権法第32条に基づく適法な引用です。