Fugu-MT 論文翻訳(概要): A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains

論文の概要: A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains

arxiv url: http://arxiv.org/abs/2302.08059v1
Date: Thu, 16 Feb 2023 03:41:39 GMT
ステータス: 処理完了
システム内更新日: 2023-02-17 15:12:31.316953
Title: A Geometric Reduction Approach for Identity Testing of Reversible Markov Chains
Title（参考訳）: 可逆マルコフ鎖の同一性検定に対する幾何学的還元法
Authors: Geoffrey Wolfer and Shun Watanabe
Abstract要約: 可逆マルコフ連鎖の同一性を、観測の単一軌跡からの参照に対して検定する問題を考察する。少なくとも軽度に制限された環境では、可逆鎖に対するアイデンティティのテストは、より大きな状態空間上の対称鎖へのテストに還元されることを示す。
参考スコア（独自算出の注目度）: 25.33133112984769
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider the problem of testing the identity of a reversible Markov chain against a reference from a single trajectory of observations. Employing the recently introduced notion of a lumping-congruent Markov embedding, we show that, at least in a mildly restricted setting, testing identity to a reversible chain reduces to testing to a symmetric chain over a larger state space and recover state-of-the-art sample complexity for the problem.
Abstract（参考訳）: 我々は、可逆マルコフ連鎖の同一性をテストする問題を単一の観測軌道からの参照に対して検討する。最近導入されたラムピング整合マルコフ埋め込みの概念を用いて、少なくともわずかに制限された環境では、可逆鎖に対するアイデンティティのテストは、より大きな状態空間上の対称鎖のテストに還元され、問題に対する最先端のサンプル複雑性を回復する。

関連論文リスト

A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文参考訳（メタデータ） (2024-05-24T21:09:19Z)
Stochastic Gradient Descent under Markovian Sampling Schemes [3.04585143845864]
マルコフ型サンプリングスキームにのみアクセス可能なバニラ勾配勾配の変動について検討する。我々は、基礎となるマルコフ連鎖で可能な最小限の制限的な仮定の下で収束率を得ることに焦点をあてる。
論文参考訳（メタデータ） (2023-02-28T09:18:00Z)
Reversibility of elliptical slice sampling revisited [1.0923877073891446]
楕円スライスサンプリングを無限次元分離ヒルベルト空間に拡張し、その well-definedness について議論する。前述した結果の証明の中で重要なことは、それ自身で興味深いかもしれない収縮マルコフ鎖の解析である。
論文参考訳（メタデータ） (2023-01-06T09:14:16Z)
Vector-Valued Least-Squares Regression under Output Regularity Assumptions [73.99064151691597]
最小二乗回帰問題を無限次元出力で解くために,還元ランク法を提案し,解析する。提案手法の学習バウンダリを導出し、フルランク手法と比較して統計的性能の設定を改善する研究を行う。
論文参考訳（メタデータ） (2022-11-16T15:07:00Z)
Offline Estimation of Controlled Markov Chains: Minimaxity and Sample Complexity [8.732260277121547]
我々は、推定器のサンプル複雑性境界を開発し、最小限の条件を確立する。特定の統計的リスク境界を達成するには、混合特性の強さとサンプル数との微妙で興味深いトレードオフが伴うことを示す。
論文参考訳（メタデータ） (2022-11-14T03:39:59Z)
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)
Identity testing of reversible Markov chains [4.594159253008449]
我々は、観測の単一の軌道に基づいてマルコフ鎖のアイデンティティテストの問題を検討する。対称性の仮定をより自然な可逆性の仮定に緩和し、参照と未知のマルコフ鎖の両方が同じ定常分布を共有していると仮定する。
論文参考訳（メタデータ） (2021-05-13T15:03:27Z)
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)
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime [52.38455827779212]
エミュレータと呼ばれる適応サンプリングを解析するための新しい手法を提案する。適切なログファクタを組み込んだトップk問題の最初のインスタンスベースの下位境界を証明します。我々の新しい分析は、後者の問題に対するこの種の最初のエミュレータであるベストアームとトップkの識別に、シンプルでほぼ最適であることを示した。
論文参考訳（メタデータ） (2017-02-16T23:42:02Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。