論文の概要: Identity testing of reversible Markov chains
- arxiv url: http://arxiv.org/abs/2105.06347v1
- Date: Thu, 13 May 2021 15:03:27 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-14 14:02:22.972569
- Title: Identity testing of reversible Markov chains
- Title(参考訳): 可逆マルコフ鎖の同一性試験
- Authors: Sela Fried and Geoffrey Wolfer
- Abstract要約: 我々は、観測の単一の軌道に基づいてマルコフ鎖のアイデンティティテストの問題を検討する。
対称性の仮定をより自然な可逆性の仮定に緩和し、参照と未知のマルコフ鎖の両方が同じ定常分布を共有していると仮定する。
- 参考スコア(独自算出の注目度): 4.594159253008449
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of identity testing of Markov chains based on a
single trajectory of observations under the distance notion introduced by
Daskalakis et al. [2018a] and further analyzed by Cherapanamjeri and Bartlett
[2019]. Both works made the restrictive assumption that the Markov chains under
consideration are symmetric. In this work we relax the symmetry assumption to
the more natural assumption of reversibility, still assuming that both the
reference and the unknown Markov chains share the same stationary distribution.
- Abstract(参考訳): daskalakisらによって導入された距離概念の下での観測の単一の軌道に基づくマルコフ連鎖の同一性テストの問題を考える。
[2018a]およびChrapanamjeri と Bartlett [2019] によりさらに解析された。
どちらの作品も、検討中のマルコフ連鎖が対称であるという制限的な仮定を与えた。
この研究において、対称性の仮定を可逆性のより自然な仮定に緩和し、参照と未知マルコフ連鎖が同じ定常分布を共有することを仮定する。
関連論文リスト
- Covariate shift in nonparametric regression with Markovian design [0.0]
ナダラヤ・ワトソン核推定器の滑らかさリスクに対する収束速度は、ソースとターゲットマルコフ連鎖に関連する不変分布の類似性によって決定されることを示す。
我々は、Kpotufe と Martinet からの分布指数の概念を、一様エルゴードなマルコフ鎖の核移動指数に拡張する。
論文 参考訳(メタデータ) (2023-07-17T14:24:27Z) - Rosenthal-type inequalities for linear statistics of Markov chains [20.606986885851573]
幾何学的エルゴード的マルコフ鎖の加法関数に対する新しい偏差境界を確立する。
我々は、対応する鎖の混合時間に対する境界の依存に特に注意を払う。
論文 参考訳(メタデータ) (2023-03-10T10:24:46Z) - A Geometric Reduction Approach for Identity Testing of Reversible Markov
Chains [25.33133112984769]
可逆マルコフ連鎖の同一性を、観測の単一軌跡からの参照に対して検定する問題を考察する。
少なくとも軽度に制限された環境では、可逆鎖に対するアイデンティティのテストは、より大きな状態空間上の対称鎖へのテストに還元されることを示す。
論文 参考訳(メタデータ) (2023-02-16T03:41:39Z) - Reversibility of elliptical slice sampling revisited [1.0923877073891446]
楕円スライスサンプリングを無限次元分離ヒルベルト空間に拡張し、その well-definedness について議論する。
前述した結果の証明の中で重要なことは、それ自身で興味深いかもしれない収縮マルコフ鎖の解析である。
論文 参考訳(メタデータ) (2023-01-06T09:14:16Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - On the $\alpha$-lazy version of Markov chains in estimation and testing
problems [4.594159253008449]
いくつかの結果から、元のプロセスの$alpha$-lazyバージョンをシミュレートすることで、周期性要件を省略できることを示す。
特に、上記の結果のいくつかについては、元のプロセスの$alpha$-lazyバージョンをシミュレートすることで、周期性要件を省略できることを示す。
論文 参考訳(メタデータ) (2021-05-20T06:26:13Z) - Time-Dependent Dephasing and Quantum Transport [68.8204255655161]
非マルコフ的脱落促進輸送が非対称な構成でのみ現れることを示す。
制御可能で実験的に実装可能なシステムを考えると、同様の結果が得られる。
論文 参考訳(メタデータ) (2021-02-20T22:44:08Z) - A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
より弱い仮定として, 2$-adjacency faithfulness を提案します。
より弱い仮定の下で適用可能な因果発見のための音方向規則を提案する。
論文 参考訳(メタデータ) (2020-10-27T13:04:08Z) - MCMC-Interactive Variational Inference [56.58416764959414]
本稿では, MCMC-interactive variational inference (MIVI) を提案し, 後部を時間制約で推定する。
MIVIは変分推論とMCMCの相補的特性を利用して相互改善を促進する。
実験により、MIVIは後部を正確に近似するだけでなく、勾配MCMCとギブスサンプリング遷移の設計を容易にすることが示された。
論文 参考訳(メタデータ) (2020-10-02T17:43:20Z) - Non-equilibrium non-Markovian steady-states in open quantum many-body
systems: Persistent oscillations in Heisenberg quantum spin chains [68.8204255655161]
オープンなハイゼンベルクスピン鎖に対する非マルコフ型構造貯水池の効果について検討した。
我々は、貯水池がスピン鎖に周波数依存するので、コヒーレントな自己フィードバック機構を確立する。
論文 参考訳(メタデータ) (2020-06-05T09:16:28Z) - Joint measurability meets Birkhoff-von Neumann's theorem [77.34726150561087]
我々は、この文脈でDNTの数学的特徴として関節測度が生じることを証明し、バーホフ=ヴォン・ノイマン(Birkhoff-von Neumann)と同様の性格化を確立する必要がある。
また、DNTは、一般作用素理論におけるその関連性に言及しながら、結合可測性問題の特定の事例から自然に現れることを示す。
論文 参考訳(メタデータ) (2018-09-19T18:57:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。