会员服务
马尔可夫链，因安德烈·马尔可夫（A.A.Markov，1856－1922）得名，是指数学中具有马尔可夫性质的离散事件随机过程。该过程中，在给定当前知识或信息的情况下，过去（即当前以前的历史状态）对于预测将来（即当前以后的未来状态）是无关的。 在马尔可夫链的每一步，系统根据概率分布，可以从一个状态变到另一个状态，也可以保持当前状态。状态的改变叫做转移，与不同的状态改变相关的概率叫做转移概率。随机漫步就是马尔可夫链的例子。随机漫步中每一步的状态是在图形中的点，每一步可以移动到任何一个相邻的点，在这里移动到每一个点的概率都是相同的（无论之前漫步路径是如何的）。
Faster Mixing of the Jerrum-Sinclair Chain
Arxiv
0+阅读 · 4月3日
On spectral gap decomposition for Markov chains
Arxiv
0+阅读 · 4月1日
Information-theoretic subset selection of multivariate Markov chains via submodular optimization
Arxiv
0+阅读 · 3月30日
Estimation of thermal properties and boundary heat transfer coefficient of the ground with a Bayesian technique
Arxiv
0+阅读 · 3月31日
First- and Half-order Schemes for Regime Switching Stochastic Differential Equation with Non-differentiable Drift Coefficient
Arxiv
0+阅读 · 3月9日
Rapidly Converging Time-Discounted Ergodicity on Graphs for Active Inspection of Confined Spaces
Arxiv
0+阅读 · 3月13日
Towards Optimal Offline Reinforcement Learning
Arxiv
0+阅读 · 3月15日
Hierarchical Gaussian Random Fields for Multilevel Markov Chain Monte Carlo: Coupling Stochastic Partial Differential Equation and The Karhunen-Loève Decomposition
Arxiv
0+阅读 · 3月18日
Markov Chain of Thought for Efficient Mathematical Reasoning
Arxiv
0+阅读 · 3月6日
Convergence of Markov Chains for Constant Step-size Stochastic Gradient Descent with Separable Functions
Arxiv
0+阅读 · 3月24日
Geodesic Slice Sampler for Multimodal Distributions with Strong Curvature
Arxiv
0+阅读 · 2月28日
Small noise limits of Markov chains and the PageRank
Arxiv
0+阅读 · 3月7日
The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
Arxiv
0+阅读 · 3月17日
NeuMC -- a package for neural sampling for lattice field theories
Arxiv
0+阅读 · 3月14日
Spectral gap bounds for reversible hybrid Gibbs chains
Arxiv
0+阅读 · 3月21日
参考链接
父主题
概率图模型
微信扫码咨询专知VIP会员
Top