論文の概要: Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds
- arxiv url: http://arxiv.org/abs/2605.15822v1
- Date: Fri, 15 May 2026 10:20:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-18 21:22:26.252104
- Title: Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds
- Title(参考訳): 平滑多様体上のスコアベース生成モデルに対する固有ワッサーシュタイン速度
- Authors: Guoji Fu, Taiji Suzuki, Wee Sun Lee, Atsushi Nitanda,
- Abstract要約: Scoreベースの生成モデルは高次元空間で訓練されていることを示す。
有限固有アンカーとガウス・ニュートンによる最も近い射影座標のReLU実装を用いる。
- 参考スコア(独自算出の注目度): 61.14405512940818
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Score-based generative models are trained in high-dimensional ambient spaces, yet many data distributions are supported on low-dimensional nonlinear structures. We prove that, for compact $d$-dimensional smooth manifolds $\mathcal{M} \subset [0,1]^D$ with $d > 2$ and $β$-Hölder densities strictly positive on $\mathcal{M}$, a variance-preserving SGM estimator attains the intrinsic Wasserstein--1 sample exponent $\tilde{\mathcal{O}}(D^{\mathcal{O}_β(d)}n^{-(β+1)/(d+2β)})$, up to logarithmic factors and explicit geometry and density factors. The full nonasymptotic bound explicitly isolates the finite-order geometry envelope, Hölder radius, density lower bound, ambient dependence, and finite-order correction terms. The analysis separates score approximation into a large-noise tangent-cell regime and a small-noise projection-centered, de-Gaussianized Laplace regime. The key technical ingredient is a ReLU implementation of nearest-projection coordinates via finite intrinsic anchors and Gauss--Newton iterations, rather than approximating the manifold projection as a black-box high-dimensional smooth map. Consequently, for families with polynomially controlled geometry and density lower bounds, the constructed score-network parameters have polynomial ambient dependence.
- Abstract(参考訳): スコアベース生成モデルは高次元空間で訓練されるが、低次元非線形構造では多くのデータ分布が支持される。
コンパクトな$d$-次元滑らか多様体に対して、$\mathcal{M} \subset [0,1]^D$ with $d > 2$ and $β$-Hölder densities tight positive on $\mathcal{M}$, a variance-serving SGM estimator at a intrinsic Wasserstein--1 sample exponent $\tilde{\mathcal{O}}(Dmathcal{O}_β(d)}n^{-(β+1)/(d+2β)})$, up to logarithmic factors and explicit geometry and density factor。
完全漸近境界は、有限階幾何学エンベロープ、ヘルダー半径、密度下界、周囲依存、有限階補正項を明示的に分離する。
この分析は、スコア近似を大きなノイズタンジェントセル状態と小さなノイズ投射中心の非ガウス化されたラプラス状態に分離する。
主要な技術的要素は、有限内在的アンカーとガウス-ニュートン反復による最も近い射影座標のReLU実装であり、多様体射影をブラックボックスの高次元滑らかな写像として近似するのではなく、ニュートン反復である。
したがって、多項式的に制御された幾何と密度の低い境界を持つ族に対して、構成されたスコア-ネットワークパラメータは多項式環境依存性を持つ。
関連論文リスト
- A Mean Curvature Approach to Boundary Detection: Geometric Insights for Unsupervised Learning [52.452902154360565]
本稿では,幾何学的機械学習に基づく新しい幾何学的フレームワークであるMean Curvature Boundary Points (MCBP)を紹介する。
MCBPはデータ多様体の固有曲率を明示的にモデル化し、原理化された多様体のパラメトリゼーションを必要としない点平均曲率を計算する。
合成および実世界のデータセットの実験により、MCBPはクラスタリング性能を一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-05-05T20:19:09Z) - Expressivity of Transformers: A Tropical Geometry Perspective [11.888882732753922]
本稿では,変圧器の正確な分割能力を特徴付けるために,熱帯の幾何学的枠組みを導入する。
ゼロ温度限界におけるパワー・ボロノイ・ダイアグラムを正確に評価する。
重要なことは、この理想化された多面体骨格が幾何学的に安定であることを保証する。
論文 参考訳(メタデータ) (2026-04-16T07:39:00Z) - Reflected diffusion models adapt to low-dimensional data [1.4273866043218157]
本稿では、超キューブ$[0,1]D$が$d$次元線型部分空間上でサポートされている場合の反射拡散モデルの統計的解析を行う。
簡単に実装可能な遷移密度の無限級数展開を利用することで、スコア関数とその近似をスパースReLUネットワークで束縛する解析ツールを開発する。
論文 参考訳(メタデータ) (2026-03-25T16:37:33Z) - Low-degree Lower bounds for clustering in moderate dimension [53.03724383992195]
我々は、$n$点を$K$群にクラスタリングする根本的な問題を、$mathbbRd$における等方ガウスの混合から引き出された。
我々は、$n leq dK$のクラスタリングの難しさは次元の縮小とスペクトル法によって引き起こされるが、中等次元のレジームはより微妙な現象を伴い、「非最適率」につながることを示した。
我々は、この速度にマッチする新しい非スペクトルアルゴリズムを提案し、中等次元のクラスタリング問題の計算限界に新しい光を当てる。
論文 参考訳(メタデータ) (2026-02-26T14:03:55Z) - PAC global optimization for VQE in low-curvature geometric regimes [0.3553493344868413]
変分量子固有解法における大域的な$varepsilon$-optimalityのノイズロスト保証
Morse--Bott 部分多様体は座標整列な埋め込みフラットに対してファイバー正則性を満たす。
論文 参考訳(メタデータ) (2025-11-18T16:18:26Z) - How well behaved is finite dimensional Diffusion Maps? [0.0]
有限次元およびほぼ等距離拡散写像(DM)の後に有効である一連の性質を導出する。
DM埋め込み後の部分多様体上の推定接空間と真の接空間との誤差を定量化する。
これらの結果は,実践的応用におけるDMの性能と信頼性を理解するための確固たる理論的基盤を提供する。
論文 参考訳(メタデータ) (2024-12-05T09:12:25Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。