非対数凹サンプリングと対数分配関数推定の収束率
arXiv stat.ML / 2026/4/24
💬 オピニオンIdeas & Deep AnalysisModels & Research
要点
- 本論文は、非対数凹の対象に対するギブズ分布からのサンプリングと対数分配関数（対数正規化定数）推定を扱い、既存の最悪ケース保証が次元の呪いにより厳しくなる状況を分析します。
- さらに、滑らかさが利用可能な導関数の数に応じて収束の指数を改善するという「滑らかさが有利」という現象が、非対数凹サンプリングでも同様に高速な収束率をもたらし得るかを検討します。
- 情報理論的な複雑性に基づいて、サンプリングと対数分配関数計算の最適な収束率を特徴づけ、その結果、最適化問題の対応する率と「同じ場合もあれば、より速い場合もある」と示しています。
- 論文では、いくつかの多項式時間サンプリングアルゴリズム（最近の最適化手法の拡張を含む）を評価し、興味深い挙動が見られることがある一方で、近似的に最適な率は達成できないと結論づけます。
- これらの結果は、最適化がギブズサンプリングの低温極限に相当するという類推を通じて、サンプリング・対数分配関数推定・最適化の理論的な関係をより深く理解するための示唆を与えます。
