On the Kantorovich contraction of Markov semigroups
Centre de Recherche Inria Bordeaux Sud-Ouest(Inria 波尔多-西南研究中心);School of Mathematics, University of Bristol(布里斯托大学数学学院)
本文提出了一种新的算子理论框架,用于研究马尔可夫半群相对于 Kantorovich 半距离的收缩性质,并应用于多种马尔可夫模型和扩散模型。
2026-10-12 math.PR math.ST stat.TH
Geometry and Duality of Alternating Markov Chains
本文将一般马尔可夫链的半步实现为联合概率分布凸集间关于逆向Kullback-Leibler散度的交替投影,并以此几何刻画证明了奇偶半步定义的马尔可夫链间的信息论对偶性。
2025-04-29 cs.IT math.IT math.PR
Contraction of Rényi Divergences for Discrete Channels
School of Computer and Communication Sciences, EPFL(洛桑联邦理工学院计算机与通信科学学院);Okinawa Institute of Science and Technology (OIST)(冲绳科学技术大学院大学)
本文研究有限空间上Rényi散度的SDPI常数,证明其单调性与凸性,给出支撑集限制、闭式表达式及张量化界,并应用于本地差分隐私和马尔可夫链,获得尖锐收缩保证与改进的收敛界。
2026-09-29 cs.IT math.IT math.PR
Coarse Ricci curvature for continuous-time Markov processes
将马尔可夫链的粗里奇曲率推广到连续时间.我们表明,一个积极的粗里奇曲率意味着收缩的马尔可夫过程之间的概率测度的Wasserstein距离。这导致在可逆情况下的谱间隙估计。
2012-02-02 math.PR
Retention Profiles and KL Contraction Bounds in Finite Markov Chains
通过行视角研究有限马尔可夫链的KL收缩,提出保留轮廓和局部化比率,并给出凸性间隙恒等式、Cheeger型下界及高保留状态基数决定性等结果。
2026-06-26 math.PR
Empirical and Instance-Dependent Estimation of Markov Chain and Mixing Time
RIKEN(理化学研究所)
针对单条轨迹估计马尔可夫链混合时间的问题,提出基于全变差收缩的方法,改进了收缩系数的置信区间并推导出实例依赖的估计速率。
2023-09-12 cs.LG math.PR stat.ML
Partial norms and the convergence of general products of matrices
受非齐次马尔可夫链理论的启发,我们确定了由实矩阵或复矩阵序列构成的一般乘积收敛到0的一个充分条件。当矩阵有一个公共不变子空间$H$时,给出了一般乘积在$H$上收敛到0的一个充分条件.应用这一结果得到了非齐次马尔可夫链弱遍历的一个条件。我们比较各种类型的收缩,可以定义为一个单一的矩阵,如paracontraction,$l$ -收缩,和$H$ -收缩,其中$H$是一个不变子空间的矩阵。
1998-02-23 math.PR math.RA
Uniform convergence of penalized time-inhomogeneous Markov processes
本文给出了罚过程的Feynman-Kac半群指数收缩的一个新的和一般的充分判据。这个标准适用于时间不均匀的一维扩散过程的条件不打0和惩罚的出生和死亡过程在淬火随机环境中发展。
2016-03-24 math.PR
Tight Bounds for Linear and Non-Linear Contraction of Divergences via Duality
Institute of Science and Technology Austria (ISTA)(奥地利科学与技术研究所);Okinawa Institute of Science and Technology (OIST)(冲绳科学技术大学院大学)
本文提出在Orlicz空间中马尔可夫算子的收缩概念,并提供收缩系数的上界,改进了MCMC方法的混合时间和集中界。
2026-09-03 cs.IT math.FA math.IT
Transportation inequalities for Markov kernels and their applications
本文研究度量空间上马尔可夫核的输运不等式,证明压缩不等式与反向Poincaré、反向对数Sobolev及Wang Harnack不等式等价,并应用于马尔可夫过程收敛和热核测度拟不变性。
2021-03-23 math.FA math.MG math.PR
Exact random centering and hybrid fluctuation limits for interacting reinforced processes under critical Markov switching
针对临界马尔可夫切换下交互强化过程,提出精确随机中心化与坐标分解,证明混合PDMP-扩散极限并刻画平稳性质,恢复交互信息。
2026-10-05 math.PR
Acceleration Operators in the Value Iteration Algorithms for Markov Decision Processes
本文研究了在总期望折扣报酬条件下加速马尔可夫决策过程最常用的求解方法收敛的一般方法。受等价于MDP的线性规划问题的可行集上的压缩映射的单调性的启发,我们建立了一类可与压缩映射算子结合使用的算子,用于标准值迭代算法及其变体.然后,我们提出了两个这样的运营商,这可以很容易地实现为值迭代算法及其变体的一部分。数值研究表明,特别是当折扣因子接近1且转移概率矩阵变密时,标准值迭代算法及其变体收敛速度慢,计算量的节省是显著的。
2008-03-27 math.OC math.PR
Convergence of excursion point processes and its applications to functional limit theorems of Markov processes on a half-line
得到了内部有连续路的射线上马尔可夫过程的不变原理。研究了这两类自相似过程的吸引域。我们的方法是建立漂移点过程的收敛性,它是基于伊藤的漂移理论和Fitzsimmons和本文作者最近关于漂移测度收敛性的结果.
2008-11-14 math.PR
Some Limit Properties of Markov Chains Induced by Stochastic Recursive Algorithms
Electrical and Computer Engineering Department, The Ohio State University(俄亥俄州立大学电气与计算机工程系);Microsoft Corp(微软公司)
本文研究了由随机递归算法诱导的马尔可夫链的极限性质,通过分析迭代随机算子的收敛性,证明了随机序列的分布弱收敛于收缩算子生成的轨迹,并进一步展示了随机序列的时间平均收敛于不变分布的空间均值。
2020-07-23 cs.LG cs.SY eess.SY
Central limit theorem for triangular arrays of Non-Homogeneous Markov chains
本文给出了非齐次马尔可夫链三角形阵列在极大相关系数条件下的中心极限定理。证明是基于鞅技术和一个尖锐的下界估计的方差的部分和。所得结果补充了Dobrushin基于收缩系数的一个重要的中心极限定理。
2011-05-22 math.PR
Large deviations of the empirical flow for continuous time Markov chains
我们考虑一个可数状态空间上的连续时间马尔可夫链,并证明了经验测度和经验流的联合大偏差原理,该原理说明了状态对之间的跳跃总数。我们从经验过程出发,用倾斜法给出了一个直接证明,用收缩法给出了一个间接证明。
2015-01-15 math.PR
Exponential contractions and robustness for approximate Wonham filters
该研究针对连续时间马尔可夫链的含噪状态估计问题,证明最优滤波器在希尔伯特投影空间的路径严格收缩性并给出收敛速率,改进了最优滤波器鲁棒性的误差估计,推导了近似滤波器的可计算严格误差界。
2023-05-03 math.PR math.ST stat.TH
Contraction criteria for Brownian filtrations samplings
本文研究了一个给定的随机过程是否产生抽样布朗过滤的问题。利用Frank H. Clarke收缩准则,其构造依赖于采样Wiener测度的准不变性。后者是从这个采样的布朗运动背后的精确的解析结构。特别地,Cameron-Martin空间从通常的Guseinov测度上的勒贝格积分中识别出来。作为应用,我们得到了一类由采样布朗运动驱动的非马氏随机微分方程解存在的充分条件.通过取与单位时间间隔一致的采样时间集,结果适用于连续时间模型。
2021-03-22 math.PR
Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
我们观察到,马尔可夫收缩的技术可以用来建立一个广泛的一类非合同链的测量浓度。特别是,几何遍历性提供了一个简单而通用的框架。这导致了一个简短的,基本的证明一般的浓度不等式的马尔可夫和隐马尔可夫链(HMM),其中supersuperstances的一些已知的结果,并很容易扩展到其他过程,如马尔可夫树。作为应用,我们给出了一个Dvoretzky-Kiefer-Wolfowitz型不等式和一个一致的Dvoretzky-Kiefer-Wolfowitz界.我们所有的边界都是无量纲的,并且适用于可数无限的状态空间。
2013-12-05 math.PR
Markov duality and Bethe ansatz formula for half-line open ASEP
该研究借助整数线ASEP的马尔可夫对偶推导出半直线及线段开ASEP的对偶性,用贝特拟设求解半直线情形ODE得到电流q-矩积分公式,验证并推导了不同边界下乘性噪声随机热方程的矩公式。
2023-12-30 cond-mat.stat-mech math-ph math.MP
Markov Chain Convergence in Kernel-Induced Geometry
Istituto Italiano di Tecnologia(意大利理工大学);MaLGa Center, DIBRIS, Università degli Studi di Genova(热那亚大学数学与几何中心(MaLGa))
该研究在核诱导几何的收缩假设与谱间隙假设下,建立了马尔可夫链经验占据测度收敛的非渐近高概率界,并将其应用于动力系统一步预测,推导了非线性最小二乘估计器的快速学习率。
2026-10-12 math.PR stat.ML
Transportation cost-information and concentration inequalities for bifurcating Markov chains
研究了一类二叉树指标的分叉马尔可夫链的运输费用-信息不等式。这些过程为细胞生长提供了模型,当一代中的每个个体在下一代中生育两个后代时。运输费用不等式提供了有用的集中不等式。我们还研究了经验平均值的偏差不等式在放松的假设下的Wasserstein收缩的马尔可夫核。应用于非线性自回归过程的分支:非线性引导函数的逐点估计的偏差不等式。
2015-01-27 math.PR
Large deviations for Markov-modulated diffusion processes with rapid switching
本文研究了调制马尔可夫链快速切换时马尔可夫调制扩散过程的小噪声渐近性。我们证明了马尔可夫调制扩散过程和马尔可夫链的占有测度的联合样本路径大偏差原理(显然,通过应用压缩原理,也分别得到了它们各自的大偏差原理).证明的结构是这样的,我们首先证明指数紧性,然后建立一个局部大偏差原则(其中后一部分分为证明相应的上界和下界)。
2015-01-13 math.PR
On convergence of 1D Markov diffusions to heavy-tailed invariant density
研究了具有非粘性反射的半射线上的扩散过程到一个重尾一维不变分布的收敛速率,其中半射线上的密度在无穷远处呈多项式衰减.从一个标准的接收,保证一定的多项式收敛,它是如何构建一个新的非退化扩散过程的射线收敛到相同的不变测度指数快速一致的初始数据。
2018-11-05 math.PR
Jacobi-like relative value iteration algorithms for ergodic risk-sensitive control of Markov chains
Rice University(莱斯大学)
针对有限状态空间上受控离散时间马尔可夫链的遍历风险敏感控制问题,提出类雅可比相对值迭代算法,通过建立局部收缩和双利普希茨连续性性质证明迭代几何收敛,并在两个实例上实现该算法。
2026-07-09 math.OC math.PR
Solving Poisson's equation for Wasserstein contractive Markov chains
University of Bath(巴斯大学)
本文研究了在Wasserstein距离下收缩马尔可夫链中泊松方程的解存在性与正则性,结合Doob不等式推导出最大不等式,并通过实例展示其在MCMC方法中的应用。
2026-02-22 math.PR
Curvature, concentration and error estimates for Markov chain Monte Carlo
我们提供了明确的非渐近估计的收敛速率的经验平均值的马尔可夫链,连同高斯或指数控制的偏差的经验平均值。这些估计在表示一种度量遍历性的“正曲率”假设下成立,该度量遍历性从微分几何中推广了里奇曲率,并且在有限图上,相当于路径耦合下的收缩。
2010-11-10 math.PR
Level 2.5 large deviations for continuous time Markov chains with time periodic rates
考虑有限状态空间上具有时间周期跳率的不可约连续时间马尔可夫链,证明了经验测度与流的联合大偏差原理和经验测度与流的联合大偏差原理.通过收缩得到了三种熵产生流的大偏差原理。我们导出了一些Gallavotti-Cohen对偶关系并讨论了一些应用。
2018-06-11 cond-mat.stat-mech math-ph math.MP
A Route to Harris ergodicity for Non-Feller Markov Kernels
De Vinci Higher Education, De Vinci Research Center(德芬奇高等教育,德芬奇研究中心)
针对满足拟Feller分解的非Feller马尔可夫核,在ψ不可约性下,通过紧-小集准则得到小紧集,结合强制Lyapunov函数和Hairer-Mattingly压缩定理,在几何漂移条件下证明加权全变差范数下的几何遍历性。
2026-06-23 math.PR
What does a generic Markov operator look like
我们认为是通用的,即,在有限连续测度的空间$L^2(X,μ)$中形成处处稠密的马氏算子类集.由于存在与每个马尔可夫算子相关联的多值保测变换(即,多态性),以及平稳马尔可夫链,我们也可以谈论通用多态性和通用马尔可夫链。马尔可夫算子(或马尔可夫链或多态性)最重要和最出乎意料的一般性质是非混合和完全不确定性。这是不知道甚至存在这样的马尔可夫算子(第一个例子,由于M.Rozenblatt)。我们假设这类随机扰动与$K$ -自同构的特殊随机扰动类重合。这个理论是非自伴压缩理论及其应用的测度论对应。
2005-10-15 math.FA math.PR
A Note on Subexponential Rate of Convergence to Equilibrium for Processes on the Half-Line
李雅普诺夫函数是研究马尔可夫过程长期收敛于平稳分布的一个有力工具。在某种意义上,这是本征函数的替代。对于射线上的随机序马尔可夫过程,利用李雅普诺夫函数可以很容易地得到显式的收敛速度。我们早期的研究集中在指数收敛速率上。本说明将这些结果扩展到较慢的速率,包括功率速率,从而改进了(Douc,Fort,Guillin,2009)的结果。
2021-02-25 math.PR
The Law of Large Numbers for Time-inhomogeneous Markov Chains under General Conditions
研究时间非齐次马尔可夫链在一般条件下的弱大数定律和强大数定律,通过漂移条件和收缩条件证明弱大数定律,结合时间非齐次Doeblin次要最小化条件发展Nummelin型分裂方法,扩展经典Harris-ergodic LLN到时间非齐次情形。
2026-03-18 math.DS math.PR
Long-time $L^p$ Wasserstein contraction for diffusion processes without global dissipativity
研究无全局耗散情况下扩散过程的长时间L^p瓦瑟斯坦收缩性,扩展了非椭圆过程的分析,提供更精确的收缩条件,包括负结果和最大特征值的刻画。
2026-04-03 math.PR
Stability of quasi-stationary measures in high-dimensional products of mixing Markov chains
King’s College London(伦敦国王学院);Imperial College London(帝国理工学院)
本文研究高维混合马尔可夫链乘积在避开洞条件下的拟平稳测度,利用ANOVA分解和Keller Liverani扰动论证,证明其存在性并收敛于平稳密度,在更强假设下获得Sobolev范数下的平方根收敛。
2026-09-10 math.DS math.PR
Geometry and percolation on half planar triangulations
我们分析了域马尔可夫半平面三角剖分的几何。在\cite{AR13}中,证明了存在一个支持于半平面三角剖分上的单参数测度族,该测度族满足平移不变性和区域马尔可夫性.我们研究了这些地图的几何形状,并表明,他们表现出尖锐的相变,鉴于其几何在$α= 2/3$。对于$α<2/3$,这些映射形成了一个具有无穷多个小割集的树状结构。对于$α> 2/3$,我们得到了具有指数增长性和锚定扩张的双曲映射。得到了关于这类映射上的逾渗簇的几何性质以及它们上的随机游动的一些结果。
2014-05-31 math.PR
Exponential mixing and Freidlin--Wentzell large deviation principle for Markov cocycles
School of Mathematics, Sichuan University(四川大学数学学院);School of Mathematical Sciences, University of Electronic Science and Technology of China(电子科技大学数学科学学院);Department of Mathematics, New Mexico Institute of Mining and Technology(新墨西哥矿业与技术大学数学系)
研究马尔可夫余圈长时间统计和小噪声渐近性,通过结合广义耦合与遍历理论方法给出指数混合准则,建立小噪声极限下的大偏差原理,该理论适用于非自治随机偏微分方程并举例说明。
2026-07-14 math.AP math.DS math.PR
Constant curvature metrics for Markov chains
我们认为保留在一个$p$ -Wasserstein运输地图的度量,一个可能的收缩。在$p=1$的情况下,这对应于在粗里奇曲率的意义上均匀弯曲的度量。我们在更一般的伪度量意义下研究了这种度量的存在性,其中不同点之间的距离允许为0,并证明了紧致波兰空间上一般马尔可夫链的存在性.进一步讨论了代数约化的概念及其与常曲率多重真伪度量存在性的关系。相反,当马尔可夫链是不可约的和状态空间有限,我们得到有效的唯一性度量一致曲率的标量乘法和采取$p$ th根,使这是一个自然的内在距离的马尔可夫链。以马尔可夫链的集中不等式的形式给出了一个应用。
2017-12-07 math.MG math.PR
Ricci curvature of Markov chains on metric spaces
定义度量空间上马尔可夫链的里奇曲率为作用在具有Wasserstein运输距离的概率测度空间上的随机游动的局部收缩系数.对于黎曼流形上的布朗运动,这给出了切向量的里奇曲率的值。这个定义的正弯曲空间的例子包括离散立方体和离散版本的奥恩斯坦-乌伦贝克过程。此外,这个推广与黎曼流形上带漂移的布朗运动的Bakry-Emery里奇曲率是一致的。正的里奇曲率容易被证明蕴含着一个谱隙、一个Lévy-Gromov型高斯浓度定理和一种修正的对数Sobolev不等式。在几个有趣的例子中,这些界限很尖锐。
2007-07-30 math.MG math.PR
Empirical processes of iterated maps that contract on average
我们考虑由随机迭代Lipschitz映射$T_i$得到的马尔可夫链,选择概率为$p_i(x)$,取决于当前位置$x$。我们假设这个系统具有“平均收缩”的性质,即对于某些$ρ<1$,系统具有$\sum_i d(T_ix,T_iy)p_i(x) < ρd(x,y)$。本文研究了与此马尔可夫链相关的经验过程的弱收敛性。
2012-06-21 math.DS math.PR
Random sampling of lattice paths with constraints, via transportation
本文讨论了带约束的一维格点路径的随机抽样的蒙特卡罗马尔可夫链(MCMC)方法。我们发现,灵感来自最优输运的方法,使我们能够有效地绑定相关的马尔可夫链的混合时间。该算法鲁棒性强,易于实现,并在$n^{3+\eps}$步骤中采样长度为$n$的“几乎”均匀路径。该界利用了马尔可夫链的某种收缩性质,并且还用于推导Propp-Wilson CFTP算法的运行时间的界。
2010-06-08 cs.DS math.PR
Computable Bounds on Convergence of Markov Chains in Wasserstein Distance via Contractive Drift
本文提出基于收缩漂移条件的统一框架,为马尔可夫链在Wasserstein距离下的收敛提供从多项式到指数速率的可计算界,并通过大M技术、边界移除技术及深度学习增强其适用性,成功应用于排队论、随机优化和MCMC中的非收缩链。
2025-06-05 math.OC math.PR
A probabilistic approach to convex $(ϕ)$-entropy decay for Markov chains
研究了连续时间马尔可夫链的熵泛函的指数耗散性及相应的凸Sobolev不等式,包括MLSI和Beckner不等式。我们提出了一种方法,结合了Bakry Émery的方法和耦合参数,我们用它作为一个概率替代离散Bochner身份。该方法非常适合于在非微扰设置工作,我们得到新的估计相互作用随机游动超出高温/弱相互作用制度。在这个框架中,我们还表明,指数收缩的Wasserstein距离沿半群意味着MLSI。我们还重温经典的例子,经常获得新的不等式,有时改善最知名的常数。特别是,我们分析了零程动力学,硬核和Bernoulli-Laplace模型和Glauber动力学的居里-魏斯和伊辛模型。
2020-05-26 math.PR
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities
我们引入了一个框架,我们称之为限制修改的log-Sobolev不等式的基础上获得紧混合时间的马尔可夫链。修正的log-Sobolev不等式(MLSI)量化了马尔可夫算子的相对熵收缩率,并且非常难以建立。然而,无限接近平稳性,熵收缩变得等同于方差收缩,又名。一个庞加莱不等式,这是明显更容易建立,例如,光谱分析出于这一观察,我们研究限制修改的log-Sobolev不等式,保证熵收缩不是所有的起始分布,但对于那些在一个大的邻域的平稳分布。我们展示了如何从$n$ -节点图上的硬核和伊辛模型采样,该节点图具有与树唯一性阈值恒定的$δ$相对间隙,在近线性时间$\widetilde O_δ(n)$中。值得注意的是,我们的界限不依赖于最大度$Δ$,因此即使对于高度图也是最优的。这改进了先前的混合时间界的$\widetilde O_{δ, Δ}(n)$和$\widetilde O_δ(n^2)$,建立通过(非限制性)修改的log-Sobolev和庞加莱不等式。我们进一步证明了最优浓度不等式仍然可以从修正的log-Sobolev不等式的限制形式实现。为了建立受限熵收缩,我们将Anari,Jain,Koehler,Pham和Vuong的熵独立框架扩展到在一组受限外部场下谱独立的分布。我们还开发了一个正交的技巧,可能是独立的利益:利用伯努利工厂,我们展示了如何实现格劳伯动态更新的高度图在$O(1)$时间,…
2021-11-05 cs.DS math-ph math.MP
Uniqueness of fixed points of $ b$-bistochastic quadratic stochastic operators and associated nonhomogenous Markov chains
本文考虑一类二次随机算子(q.s.o.)称为$ b- $双随机q.s.o.我们研究了$ b- $双随机q.s.o.以及它们的动力学行为。本文的主要结果之一是对不动点唯一性的描述。此外,还给出了严格压缩$ b- $双随机q.s.o.的条件.在低维单形上,证明了不动点的唯一性并不意味着严格收缩。最后,我们将马尔可夫测度与$b$ -双随机q.s.o.关于一类$b$ -双随机q.s.o.在有限维单纯形上,证明了所定义的测度满足混合性质。证明了一维单形上一类$ b- $双随机q.s.o的马尔可夫测度满足绝对连续性.
2016-01-17 math.DS math.PR
Almost sure invariance principle of $β-$mixing time series in Hilbert space
受\citet{Berkes14}和\citet{Wu07}的启发,我们证明了定义在希尔伯特空间上的平稳$β-$混合随机过程的几乎必然不变原理.我们的结果可以应用于满足Meyn-Tweedie型李雅普诺夫条件的马尔可夫链,从而推广了\citet [例2.2]{Berkes 14}中的收缩条件。我们利用大小块技术证明了我们的主要定理,并给出了在\citet{gotze2011estimates}中的一个嵌入结果。我们的结果进一步应用到遍历马尔可夫链和功能自回归过程。
2022-10-20 math.PR
On geometric and algebraic transience for discrete-time Markov chains
遍历马尔可夫链的一般特征已得到相当详细的发展。本文研究一般状态空间上离散时间马尔可夫链的瞬时性,包括几何瞬时性和代数瞬时性。通过建立漂移条件和考虑首次返回时间,给出了判断准则。作为应用,我们给出了射线上的随机游动和非负整数上的无跳链的判别准则。
2013-01-07 math.PR
Entropy contraction of the Gibbs sampler under log-concavity
Duke University(杜克大学);Bocconi University(博科尼大学)
本文研究了在强log-concave条件下吉布斯采样的熵收缩特性,证明了其收敛速率与条件数线性相关,并探讨了非强log-concave情况下的收敛退化及扩展应用。
2026-01-20 math.PR math.ST stat.CO
Brownian-Time Processes: The PDE Connection and the Half-Derivative Generator
我们引入了一类有趣的随机过程的基础上布朗时间过程。这些是通过采取马尔可夫过程和替换的时间参数与布朗运动的模。他们推广的迭代布朗运动(IBM)的Burdzy和马尔可夫蛇的乐加尔,他们介绍了新的有趣的例子。在定义布朗时间过程后,我们将其与四阶抛物偏微分方程联系起来。然后,我们研究他们的退出问题,因为他们退出$\Rd$的好域,并连接到椭圆偏微分方程。我们表明,这些过程具有独特的属性,他们解决四阶抛物偏微分方程,但他们的出口分布-至少在标准的布朗时间过程的情况下-解决了通常的二阶狄利克雷问题。我们恢复四阶偏微分方程在椭圆设置编码的布朗时间过程的迭代性质,通过其退出时间,在一个标准的布朗运动。我们还表明,它是可能的,以分配一个正式的发电机,这些非马尔可夫过程,通过给这样一个发电机在半导数的意义。
2010-05-20 math-ph math.AP math.MP
Contractive coupling rates and curvature lower bounds for Markov chains
本文利用收缩耦合速率证明马尔可夫链的曲率下界和熵泛函的测地凸性,并在多个例子中建立正曲率,进而展示热流的p-Wasserstein距离指数收缩。
2025-03-01 math.PR
Continuous flows driving Markov processes and multiplicative $L^p$-semigroups
本文提出通过连续流驱动 Markov 过程的方法,研究生成元可交换时一阶算子的添加,证明流的连续性并展示 Lp 空间上的 Markov 乘性半群由连续流生成,同时将弱生成元与鞅问题扩展至无界函数。
2024-11-14 math.PR
Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
University of Bath(巴斯大学);University of Warwick(华威大学);University of Passau(帕绍大学)
本文研究了自适应递增稀疏MCMC算法的几乎必然收敛速度,通过收缩假设推导了收敛速率上界,并展示了在不同设置下的应用。
2025-10-13 cs.NA math.NA math.PR
Optimal Ricci curvature Markov chain Monte Carlo methods on finite states
本文构造了一种新的有限状态下的马尔可夫链蒙特卡罗方法,并给出了最优取舍比函数的选择。证明了所构造的连续时间Markov跳过程在$L^1$距离上具有全局及时收敛速度。收敛速度不小于小于二分之一,且与目标分布无关。例如,我们的方法在两点状态下恢复Metropolis-Hastings算法。从而形成了一种新的一般目标分布的抽样算法。数值算例验证了算法的有效性。
2023-02-02 math.OC math.PR
Convergence of Recursive Stochastic Algorithms using Wasserstein Divergence
The Ohio State University(俄亥俄州立大学);Purdue University(普渡大学)
基于迭代随机算子理论,建立了一个统一的框架来分析常步长递归随机算法的收敛性。RSA使用随机化来有效地计算期望值,因此它们的迭代形成了一个随机过程。我们分析的关键思想是将RSA提升到适当的高维空间,然后将其表示为等价的马尔可夫链。而不是确定这个马尔可夫链的收敛性(这可能不会收敛于恒定步长下),我们研究这个马尔可夫链的分布的收敛性。为了研究这一点,我们定义了一个新的概念Wasserstein分歧。我们证明了,如果分布的马尔可夫链的迭代满足收缩性质的Wasserstein分歧,那么马尔可夫链承认一个不变的分布。我们表明,收敛的一个大家庭的恒定步长的RSA可以理解使用这个框架,我们提供了几个详细的例子。
2021-01-05 cs.LG cs.SY eess.SY
Error bounds for simultaneous Wasserstein contractive adaptive increasingly rare MCMC
University of Bath(巴斯大学);University of Passau(帕绍大学)
针对自适应渐稀马尔可夫链蒙特卡洛算法,在同时Wasserstein压缩假设下推导均方误差的显式界,并应用于自适应立体算法和基于归一化流的Metropolis-Hastings方案。
2026-06-29 math.PR math.ST stat.CO