arXiv論文メモ
新着一覧
cs.LG / cs.CC / math.PR · 査読状況未確認

対数凹分布の高次モーメントを平方和で保証

On the SoS Certifiability of Log-Concave Distributions

Aleksandr Storozhenko

この論文をやさしく読む

ひとことで言うと

対数凹分布の高次のばらつきに対し、計算で使える平方和による保証を与える理論研究です。

何に役立つ?

高次元の統計推定で、次元に左右されない誤差保証を持つアルゴリズムを作る基礎になります。

この研究の面白いところ

従来必要だったポアンカレ定数への依存を取り除き、4次の証明書からすべての偶数次数を制御しています。

どこまで分かった?

分布は等方的な対数凹分布であり、モーメント次数は偶数m≥2が対象です。要旨は理論的な保証を述べています。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

R^d上の任意の等方的な対数凹分布Pについて、すべての偶数m≥2で、多項式(Cm)^m||v||₂^m−E_{X∼P}〈X,v〉^mが平方和であることを証明する。C>0は普遍定数である。これによりKothariとSteinhardtの定理からポアンカレ定数への依存が取り除かれ、対数凹分布の最適なモーメント境界が回復する。直接の帰結として、多様な高次元の統計推定問題に対し、次元に依存しない誤差保証を持つ計算効率の高いアルゴリズムが得られる。証明では確率的局所化を使い、Pをランダムな強対数凹測度の平均に分解する。これらの測度の中心化モーメントには、Diakonikolas、Hopkins、Pensia、Tiegelによる準ガウス的な証明書を適用できる。共分散に合わせて局所化を選ぶことで、二次形式に対するLetwinの分散不等式から導かれる4次モーメントの証明書だけで、すべての偶数次数においてこの平均を制御できると示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-24(UTC)
最新改訂
2026-09-24 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

For an arbitrary isotropic log-concave distribution $P$ on $\mathbb{R}^d$, we prove that the polynomial $(Cm)^m\|v\|_2^m - \mathbb{E}_{X\sim P}\langle X,v\rangle^m$ is a sum of squares for every even $m\ge2$, where $C>0$ is a universal constant. This removes the dependence on the Poincaré constant in the theorem of Kothari and Steinhardt (arXiv:1711.07465), recovering the optimal moment bounds for log-concave distributions. As an immediate corollary, we obtain computationally efficient algorithms with dimension-free error guarantees for a wide range of high-dimensional statistical estimation problems. Our proof uses stochastic localization to decompose $P$ as an average of random strongly log-concave measures, whose centered moments admit the subgaussian certificates of Diakonikolas, Hopkins, Pensia, and Tiegel (STOC 2025; arXiv:2410.21194). With a covariance-adapted choice of localization, we show that a fourth-moment certificate derived from Letwin's variance inequality for quadratic forms (arXiv:2607.24164) suffices to control this averaging at every even degree.

arXiv ID: 2609.30105 / 要約の誤りについて