論文の概要: Simultaneous Pointwise Majorization for Mixed Tail Processes with Applications in Gaussian Chaos and Ergodic Diffusions
- arxiv url: http://arxiv.org/abs/2609.01576v2
- Date: Thu, 03 Sep 2026 20:09:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-07 13:53:00.530106
- Title: Simultaneous Pointwise Majorization for Mixed Tail Processes with Applications in Gaussian Chaos and Ergodic Diffusions
- Title(参考訳): 混合土壌プロセスの同時多元化とガウスカオスとエルゴード拡散への応用
- Abstract要約: 古典的な連鎖は、単一の最悪のケースバウンドを通じてインデックス化されたプロセスを制御する。
バナッハ評価過程に対する最初の同時点分極理論を考案する。
- 参考スコア(独自算出の注目度): 15.386375612838371
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Classical chaining controls an indexed stochastic process through a single worst-case bound and can therefore obscure substantial variation across the index set. We develop the first simultaneous pointwise majorization theory for Banach-valued processes with finite-metric mixed-tail increments. Suppose that an anchored process $(Z_t)_{t\in T}$ satisfies, for some integer $m\ge1$, pseudo-metrics $d_1,\ldots,d_m$, and orders $α_1,\ldots,α_m>0$, \begin{align*} \mathbb{P}\{\|Z_t-Z_s\|>\sum_{j=1}^m u^{1/α_j}d_j(s,t)\}\le 2e^{-u},s,t\in T. \end{align*} For ambient priors $μ_1,\ldots,μ_m$, let $v_j(t):=d_j(t,t_0), Φ_j(t):=\int_0^{4v_j(t)}(\log\frac{1}{μ_j(B_{d_j}(t,r))})^{1/α_j}dr$. We prove that, $\forall δ\in(0,1)$, with probability at least $1-δ$, simultaneously for all $t\in T$, \begin{align*} \|Z_t\|\le C_{m,\boldsymbolα}\sum_{j=1}^m\{Φ_j(t)+v_j(t)(\log(e/δ))^{1/α_j}\}. \end{align*} Here $\boldsymbolα:=(α_1,\ldots,α_m)$ and $C_{m,\boldsymbolα}$ depend only on $m$ and these tail orders. The result subsumes single-metric sub-Weibull processes of every positive order as the case $m=1$. In the Gaussian setting, it sharpens the pointwise upper bound of \citet{xu2026} by eliminating the logarithmic terms generated by dyadic peeling. The proof retains the index-wise costs of measure-generated admissible chains and synchronizes the regimes through a nested common refinement. Finally, we apply our theorems to stationary diffusion empirical processes and decoupled Gaussian chaos to obtain simultaneous pointwise envelope bounds, which can further be applied to other statistics problems.
- Abstract(参考訳): 古典的連鎖は、単一の最悪のケースバウンドを通してインデックス化された確率過程を制御し、したがってインデックスセット全体で著しく変動する可能性がある。
有限次元混合テールインクリメントをもつバナッハ値過程に対する最初の同時点分極化理論を考案する。
Z_t)_{t\in T}$ satisfies, for some integer $m\ge1$, pseudo-metrics $d_1,\ldots,d_m$, and order $α_1,\ldots,α_m>0$, \begin{align*} \mathbb{P}\{\|Z_t-Z_s\|>\sum_{j=1}^m u^{1/α_j}d_j(s,t)\le 2e^{-u},s,t\in T。
任意の$t\in T$, \begin{align*} \|Z_t\|\le C_{m,\boldsymbolα}\sum_{j=1}^m\{n_j(t)+v_j(t)(\log(e/δ))^{1/α_j}\} に対して、少なくとも1-δ$の確率を持つ。
ここで $\boldsymbolα:=(α_1,\ldots,α_m)$ と $C_{m,\boldsymbolα}$ は $m$ にのみ依存する。
結果は、すべての正の順序の単メートル部分ワイブル過程を、$m=1$の場合として仮定する。
ガウス的設定では、ディヤドピールによって生成される対数項を排除して、点方向の \citet{xu2026} の上界を鋭くする。
この証明は、測定生成許容鎖の指数的コストを保ち、ネストされた共通精製によりレギュラーを同期させる。
最後に、我々の定理を定常拡散経験過程に適用し、ガウスカオスを分離して同時点エンベロープ境界を得るが、これは他の統計問題にも適用できる。
関連論文リスト
- Sharp Minimax Regret for Infinite-Memory Logistic Prediction [55.29259818039367]
Lag $j$はスケール$r_j$の予測に影響を与え、$n_T,j=T-j+1$の予測ラウンドに入る。
すべての要約可能なエンベロープに対して、局所化された混合は$cR_T(r)leq C_T(r)$を証明する。
指数関数やエンベロープの場合、有限サンプル条件の下では、トープリッツ・デサインの逆は$cR_T(r)geq c_T(r)$である。
論文 参考訳(メタデータ) (2026-08-27T01:31:46Z) - True Self-Avoiding Walk for Accelerating Markov-Chain Monte Carlo Integration [9.734388236956597]
TSAWはマルコフ連鎖モンテカルロによる経験的積分推定を改善するメカニズムである。
有限集合上の既約マルコフ核$P$に付随する有限状態適応サンプリングダイナミクスを考える。
すべての有界関数 $f:Vtomathbb R$ に対して、積分推定子の誤差は [左|frac1tsum_s=0t-1 f(X_s)-sum_iin V_i f(i)right| = Oleft(fracsqrt) として収束する。
論文 参考訳(メタデータ) (2026-05-28T20:09:36Z) - Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。
我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
論文 参考訳(メタデータ) (2026-03-20T01:53:44Z) - Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation [47.600794349481966]
本研究では、量子ビットの対数数を用いて、加算誤差$epsilonDelta_k$まで値を近似する量子アルゴリズムを提案する。
この分析における重要な技術的ステップは、適切なランダム初期状態の準備であり、最終的には閾値よりも小さい固有値の数を効率的に数えることができる。
論文 参考訳(メタデータ) (2025-08-28T17:04:18Z) - Improved sampling algorithms and Poincaré inequalities for non-log-concave distributions [2.959331374750817]
これは$d$と$frac1epsilon$である。 $L=mathcalO(1)$と$M=mathrmpoly(d)$である。
論文 参考訳(メタデータ) (2025-07-15T12:06:11Z) - Estimating the Mixing Coefficients of Geometrically Ergodic Markov
Processes [5.00389879175348]
実数値の幾何学的エルゴード的マルコフ過程の個々の$beta$-mixing係数を1つのサンプルパスから推定する。
予想される誤差率は$mathcal O(log(n) n-1/2)$である。
論文 参考訳(メタデータ) (2024-02-11T20:17:10Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [54.28350823319057]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization [21.334985032433778]
分散最適化問題 $min_bf xinmathbb Rd f(bf x)triq frac1msum_i=1m f_i(bf x)triq frac1nsum_j=1n。
論文 参考訳(メタデータ) (2022-10-25T11:37:11Z) - Classical shadows of fermions with particle number symmetry [0.0]
我々は、$mathcalO(k2eta)$classic complexityを持つ任意の$k$-RDMに対する推定器を提供する。
ハーフフィリングの最悪の場合、我々の手法はサンプルの複雑さに4k$の利点をもたらす。
論文 参考訳(メタデータ) (2022-08-18T17:11:12Z) - Finite-time High-probability Bounds for Polyak-Ruppert Averaged Iterates
of Linear Stochastic Approximation [22.51165277694864]
本稿では,線形近似 (LSA) アルゴリズムの有限時間解析を行う。
LSAは$d$次元線形系の近似解を計算するために用いられる。
論文 参考訳(メタデータ) (2022-07-10T14:36:04Z) - Statistical Inference of Constrained Stochastic Optimization via Sketched Sequential Quadratic Programming [53.63469275932989]
制約付き非線形最適化問題のオンライン統計的推測を考察する。
これらの問題を解決するために、逐次二次計画法(StoSQP)を適用する。
論文 参考訳(メタデータ) (2022-05-27T00:34:03Z) - Computational Complexity of Normalizing Constants for the Product of
Determinantal Point Processes [12.640283469603357]
正規化定数の計算における計算複雑性について検討する。
例えば、$sum_Sdet(bf A_S,S)p$は、すべての(固定された)正の偶数に対して、$p$ が UP-hard で Mod$_3$P-hard であることを示す。
論文 参考訳(メタデータ) (2021-11-28T14:08:25Z) - On the Self-Penalization Phenomenon in Feature Selection [69.16452769334367]
カーネル群に基づく暗黙の空間性誘導機構について述べる。
アプリケーションとしては、この疎結合誘導機構を使用して、特徴選択に一貫性のあるアルゴリズムを構築します。
論文 参考訳(メタデータ) (2021-10-12T09:36:41Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
我々は、$bf K$ の固有スペクトルが$bf w$ の i.d. 成分の分布とは独立であることを示す。
3次ランダム特徴(TRF)と呼ばれる新しいランダム手法を提案する。
提案したランダムな特徴の計算には乗算が不要であり、古典的なランダムな特徴に比べてストレージに$b$のコストがかかる。
論文 参考訳(メタデータ) (2021-10-05T09:33:49Z) - On the Complexity of Minimizing Convex Finite Sums Without Using the
Indices of the Individual Functions [62.01594253618911]
有限和の有限ノイズ構造を利用して、大域オラクルモデルの下での一致する$O(n2)$-upper境界を導出する。
同様のアプローチを踏襲したSVRGの新規な適応法を提案し、これはオラクルと互換性があり、$tildeO(n2+nsqrtL/mu)log (1/epsilon)$と$O(nsqrtL/epsilon)$, for $mu>0$と$mu=0$の複雑さ境界を実現する。
論文 参考訳(メタデータ) (2020-02-09T03:39:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。