論文の概要: A Doeblin-Anchored Contrastive Chart for Learning Markov Transition Kernels
- arxiv url: http://arxiv.org/abs/2606.02232v1
- Date: Mon, 01 Jun 2026 13:26:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-02 21:34:32.103435
- Title: A Doeblin-Anchored Contrastive Chart for Learning Markov Transition Kernels
- Title(参考訳): マルコフ遷移カーネル学習のためのDoeblin-Anchostive Contrastive Chart
- Authors: Ao Xu,
- Abstract要約: 本稿では,トランジションカーネルを対照的な目的から学習するための統計的・動的座標フレームワークを提案する。
固定された相対的リスクは、固定された遷移密度を識別し、過剰なリスクを密度誤差に校正することを証明する。
- 参考スコア(独自算出の注目度): 1.2691047660244335
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Learning a Markov transition model is not merely conditional density estimation: the learned object must be a valid transition kernel before it is iterated in downstream dynamics. This paper introduces a Doeblin-anchored contrastive chart, a statistical-to-dynamical coordinate framework for learning transition kernels from contrastive objectives. Given a restart law and an anchor strength, the chart mixes the target transition with the restart law. The resulting anchored kernel is simultaneously a Doeblin-minorized Markov kernel, the positive conditional law in a binary contrastive experiment, and an explicitly invertible coordinate for the original transition law. We prove that the anchored contrastive risk identifies the anchored transition density and calibrates excess risk to density error. Since inversion of a learned score may produce a signed or unnormalized object, we introduce a measurable Markovization operator that restores kernel validity while preserving integrated $L^1$ accuracy up to a constant factor. Oracle inequalities and Hölder--ReLU approximation bounds yield nonparametric rates for independent transition pairs. For stationary geometrically $β$-mixing trajectories, a conservative thinning-and-coupling extension yields the same reconstruction interface with an effective sample size. Occupancy-weighted perturbation bounds transfer one-step kernel error to finite-horizon marginal, path-law, and occupation-measure errors under explicit coverage.
- Abstract(参考訳): マルコフ遷移モデルを学ぶことは単なる条件密度推定ではない:学習対象は下流の力学で反復される前に有効な遷移カーネルでなければならない。
本稿では,トランジションカーネルを比較対象から学習するための統計的・動的座標フレームワークである,Doeblin-anchored contrastive chartを紹介する。
再スタート法則とアンカー強度が与えられたとき、このチャートは目標遷移と再スタート法則を混合する。
結果として得られるアンカー化されたカーネルは、同時にドエブリン小化されたマルコフカーネルであり、二項対照的な実験における正条件法則であり、元の遷移法則に対する明示的な可逆座標である。
固定されたコントラストリスクは、固定された遷移密度を特定し、過剰なリスクを密度誤差に校正することを証明する。
学習したスコアの逆転は符号付きあるいは正規化されていないオブジェクトを生成する可能性があるので、定数係数まで積分された$L^1$の精度を維持しながら、カーネルの妥当性を回復する計測可能なマルコフ化演算子を導入する。
Oracleの不等式とHölder--ReLU近似境界は独立遷移対に対して非パラメトリックレートをもたらす。
静止幾何学的に$β$-mixing trajectories に対して、保守的なシンニング・アンド・カップリング拡張は、有効サンプルサイズで同じ再構成インターフェースが得られる。
占有重み付き摂動は、明示的なカバレッジの下で1ステップのカーネルエラーを有限水平辺縁、パスロー、職業測定エラーに転送する。
関連論文リスト
- scHelix: Asymmetric Dual-Stream Integration via Explicit Gene-Level Disentanglement [84.88065404629079]
scHelixは、機能がどのように処理されるかを根本的に変更するデータセット適応フレームワークである。
scHelixは、停止段階のグラフキャッシュを備えたデュアルストリームスパース拡散エンコーダを使用する。
scHelixは最先端のメソッドより優れています。
論文 参考訳(メタデータ) (2026-05-18T15:55:13Z) - Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
プッシュベースの分散通信は、情報交換が非対称である可能性のある通信ネットワークの最適化を可能にする。
我々は、グラディエント・プッシュ(SGP)アルゴリズムのための統一的な一様安定性フレームワークを開発する。
重要な技術的要素は、2つの量に束縛された不均衡認識の一般化である。
論文 参考訳(メタデータ) (2026-02-24T05:32:03Z) - Generalizing GNNs with Tokenized Mixture of Experts [75.8310720413187]
安定性の向上には,変化に敏感な特徴への依存を低減し,既約最悪の一般化フロアを残す必要があることを示す。
本研究では,STEM-GNNを提案する。STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN,STEM-GNN。
9つのノード、リンク、グラフのベンチマークで、STEM-GNNはより強力な3方向バランスを実現し、クリアグラフ上での競争力を維持しながら、次数/ホモフィリーシフトや特徴/エッジの破損に対する堅牢性を改善している。
論文 参考訳(メタデータ) (2026-02-09T22:48:30Z) - Solving a Nonlinear Eigenvalue Equation in Quantum Information Theory: A Hybrid Approach to Entanglement Quantification [0.0]
エンタングルメントの幾何学的測度を評価するためのハイブリッド解析および数値的枠組みを提案する。
結合した非線形固有構造を等価乗算器の定常性を証明することによって明示する。
得られたハイブリッドソルバは、標準3キュービットベンチマークの正確な最適化を再現する。
論文 参考訳(メタデータ) (2025-11-14T13:36:47Z) - Critical behavior of the Schwinger model via gauge-invariant VUMPS [0.0]
変分一様行列積状態(VUMPS)アルゴリズムとゲージ不変行列積 ansatz を組み合わせた格子シュウィンガーモデルについて検討した。
同時臨界・極限連続体におけるスケーリングを解析し、データの崩壊が顕著な精度でIsingクラスと一致していることを確認する。
論文 参考訳(メタデータ) (2024-12-04T18:59:18Z) - Differentiable Annealed Importance Sampling and the Perils of Gradient
Noise [68.44523807580438]
Annealed importance sample (AIS) と関連するアルゴリズムは、限界推定のための非常に効果的なツールである。
差別性は、目的として限界確率を最適化する可能性を認めるため、望ましい性質である。
我々はメトロポリス・ハスティングスのステップを放棄して微分可能アルゴリズムを提案し、ミニバッチ計算をさらに解き放つ。
論文 参考訳(メタデータ) (2021-07-21T17:10:14Z) - On the Convergence of Stochastic Extragradient for Bilinear Games with
Restarted Iteration Averaging [96.13485146617322]
本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。
平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
論文 参考訳(メタデータ) (2021-06-30T17:51:36Z) - Provably End-to-end Label-Noise Learning without Anchor Points [118.97592870124937]
本稿では,アンカーポイントを使わずにラベルノイズ学習を実現するためのエンドツーエンドフレームワークを提案する。
提案フレームワークでは,クリーンなクラス後確率が十分に分散している場合,遷移行列を同定できる。
論文 参考訳(メタデータ) (2021-02-04T03:59:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。