論文の概要: Concentration analysis of multivariate elliptic diffusion processes
- arxiv url: http://arxiv.org/abs/2206.03329v1
- Date: Tue, 7 Jun 2022 14:15:05 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-08 16:02:18.006594
- Title: Concentration analysis of multivariate elliptic diffusion processes
- Title(参考訳): 多変量楕円拡散過程の濃度解析
- Authors: Cathrine Aeckerle-Willems, Claudia Strauch and Lukas Trottner
- Abstract要約: 連続時間および離散時間付加関数に対する濃度不等式と関連するPAC境界を証明した。
我々の分析はポアソン方程式によるアプローチに依存しており、非常に幅広い指数的エルゴード過程のクラスを考えることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We prove concentration inequalities and associated PAC bounds for continuous-
and discrete-time additive functionals for possibly unbounded functions of
multivariate, nonreversible diffusion processes. Our analysis relies on an
approach via the Poisson equation allowing us to consider a very broad class of
subexponentially ergodic processes. These results add to existing concentration
inequalities for additive functionals of diffusion processes which have so far
been only available for either bounded functions or for unbounded functions of
processes from a significantly smaller class. We demonstrate the power of these
exponential inequalities by two examples of very different areas. Considering a
possibly high-dimensional parametric nonlinear drift model under sparsity
constraints, we apply the continuous-time concentration results to validate the
restricted eigenvalue condition for Lasso estimation, which is fundamental for
the derivation of oracle inequalities. The results for discrete additive
functionals are used to investigate the unadjusted Langevin MCMC algorithm for
sampling of moderately heavy-tailed densities $\pi$. In particular, we provide
PAC bounds for the sample Monte Carlo estimator of integrals $\pi(f)$ for
polynomially growing functions $f$ that quantify sufficient sample and step
sizes for approximation within a prescribed margin with high probability.
- Abstract(参考訳): 多変量非可逆拡散過程の非有界関数に対する連続および離散時間加法関数に対する濃度不等式と関連するPAC境界を証明した。
我々の分析はポアソン方程式によるアプローチに依存しており、非常に幅広い指数的エルゴード過程のクラスを考えることができる。
これらの結果は、これまでの拡散過程の加法関数に対する既存の濃度不等式を、有界関数あるいはより小さなクラスからのプロセスの非有界関数に対してのみ利用できたものである。
非常に異なる領域の2つの例により、これらの指数的不等式のパワーを実証する。
スパーシティ制約下での高次元パラメトリック非線形ドリフトモデルを考えると、oracleの不等式を導出する基礎となるlasso推定の制限固有値条件を検証するために連続時間集中結果を適用する。
離散加法関数の結果は、調整されていないランゲヴィンMCMCアルゴリズムを用いて、適度に重みのある密度$\pi$のサンプリングを行う。
特に、多項式成長関数に対して$\pi(f)$の積分のサンプルモンテカルロ推定器に対して、所定のマージン内における近似のための十分なサンプルとステップサイズを高確率で定量化するpac境界を与える。
関連論文リスト
- Kinetic Interacting Particle Langevin Monte Carlo [0.0]
本稿では,潜在変数モデルにおける統計的推論のために,アンダーダム付きランゲヴィンアルゴリズムの相互作用について紹介し,解析する。
本稿では,パラメータと潜伏変数の空間内で共同で進化する拡散過程を提案する。
統計モデルのパラメータを推定する実用的なアルゴリズムとして,この拡散について2つの明確な考察を行う。
論文 参考訳(メタデータ) (2024-07-08T09:52:46Z) - Flow matching achieves almost minimax optimal convergence [50.38891696297888]
フローマッチング (FM) は, シミュレーションのない生成モデルとして注目されている。
本稿では,大試料径のFMの収束特性を$p$-Wasserstein 距離で論じる。
我々は、FMが1leq p leq 2$でほぼ最小の収束率を達成できることを確立し、FMが拡散モデルに匹敵する収束率に達するという最初の理論的証拠を示す。
論文 参考訳(メタデータ) (2024-05-31T14:54:51Z) - Logistic-beta processes for dependent random probabilities with beta marginals [58.91121576998588]
本稿では,ロジスティック・ベータプロセスと呼ばれる新しいプロセスを提案する。
空間や時間などの離散領域と連続領域の両方への依存をモデル化でき、相関カーネルを通じて柔軟な依存構造を持つ。
本研究は,非パラメトリック二分回帰と条件密度推定の例による効果をシミュレーション研究と妊娠結果応用の両方で説明する。
論文 参考訳(メタデータ) (2024-02-10T21:41:32Z) - Noise-Free Sampling Algorithms via Regularized Wasserstein Proximals [3.4240632942024685]
ポテンシャル関数が支配する分布からサンプリングする問題を考察する。
本研究は, 決定論的な楽譜に基づくMCMC法を提案し, 粒子に対する決定論的進化をもたらす。
論文 参考訳(メタデータ) (2023-08-28T23:51:33Z) - Interacting Particle Langevin Algorithm for Maximum Marginal Likelihood
Estimation [2.53740603524637]
我々は,最大限界推定法を実装するための相互作用粒子系のクラスを開発する。
特に、この拡散の定常測度のパラメータ境界がギブス測度の形式であることを示す。
特定の再スケーリングを用いて、このシステムの幾何学的エルゴディディティを証明し、離散化誤差を限定する。
時間的に一様で、粒子の数で増加しない方法で。
論文 参考訳(メタデータ) (2023-03-23T16:50:08Z) - Monte Carlo Neural PDE Solver for Learning PDEs via Probabilistic Representation [59.45669299295436]
教師なしニューラルソルバのトレーニングのためのモンテカルロPDEソルバを提案する。
我々は、マクロ現象をランダム粒子のアンサンブルとみなすPDEの確率的表現を用いる。
対流拡散, アレン・カーン, ナヴィエ・ストークス方程式に関する実験により, 精度と効率が著しく向上した。
論文 参考訳(メタデータ) (2023-02-10T08:05:19Z) - Mathematical analysis of singularities in the diffusion model under the
submanifold assumption [0.0]
DDPMにおける解析的平均ドリフト関数とSGMにおけるスコア関数が特異データ分布のサンプリングプロセスの最終段階に爆発的に現れることを示す。
我々は新たな目標関数と関連する損失を導出するが、これは特異データ分布においても有界である。
論文 参考訳(メタデータ) (2023-01-19T05:13:03Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency [59.48096489854697]
観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
このような手順の平均二乗誤差に対して非漸近上界を証明した。
非漸近的局所ミニマックス下限をマッチングすることにより、有限標本のインスタンス依存最適性を確立する。
論文 参考訳(メタデータ) (2022-09-26T23:50:55Z) - A blob method method for inhomogeneous diffusion with applications to
multi-agent control and sampling [0.6562256987706128]
重み付き多孔質媒質方程式(WPME)に対する決定論的粒子法を開発し,その収束性を時間間隔で証明する。
提案手法は,マルチエージェントカバレッジアルゴリズムや確率測定のサンプリングに自然に応用できる。
論文 参考訳(メタデータ) (2022-02-25T19:49:05Z) - Efficient CDF Approximations for Normalizing Flows [64.60846767084877]
正規化フローの微分同相性に基づいて、閉領域上の累積分布関数(CDF)を推定する。
一般的なフローアーキテクチャとUCIデータセットに関する実験は,従来の推定器と比較して,サンプル効率が著しく向上したことを示している。
論文 参考訳(メタデータ) (2022-02-23T06:11:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。