Exponential convergence of adaptive importance sampling estimators for Markov chain expectations
在本文中,它表明,自适应重要抽样算法收敛于指数率的马尔可夫链的期望问题,允许一个组合的过滤估计和马尔可夫零方差措施。它扩展了一系列的结果-特殊用途的证明已经为几种情况所知(Kollman等人,Baggerly等人,Desai)。最近的一篇论文(Awad等人)提供了一个完整的描述类的组合的马尔可夫过程的期望路径泛函和过滤估计,允许零方差的重要性措施,保留马尔可夫性。在某种程度上,这是自适应重要性采样算法可能表现出指数收敛的最大类。本文的主要目的是证明这是事实:对于(大多数)这些组合的自然自适应重要性抽样算法收敛于指数率。此外,通过对Desai和Glynn提出的一个反例的分析,讨论了一般马尔可夫链理论在这方面的适用性。
2018-07-10 math.PR
A reformulation of the discrete Convexity Conjecture via $k$-thresholds
Georgia Institute of Technology(佐治亚理工学院);New York University(纽约大学);French National Center for Scientific Research (CNRS)(法国国家科学研究中心)
该研究引入k-阈值概念,将Talagrand离散凸性猜想重新表述为k-阈值与期望阈值的比较关系,通过归约定理确定固定图k-阈值,证明k=2适用于部分生成图性质,还建立了低简并度目标图类的对应比较关系。
2026-08-12 math.CO math.PR
Exponential and double exponential tails for maximum of two-dimensional discrete Gaussian free field
本文研究了二维盒体上Dirichlet边界条件下离散高斯自由场极大值在中心化后的尾部行为。我们发现,它表现出指数衰减的右尾和双指数衰减的左尾。特别是,我们的结果意味着最大值的方差是1阶,改进了Chatterjee(2008)的$o(\log n)$界,并证实了民间传说的猜想。Bramson和Zeitouni(2010)的结果是我们证明的一个重要组成部分,他们证明了中心最大值的紧密性以及对期望的评估,直到一个加法常数。
2012-09-25 math.PR
Filtering problems with exponential criteria for general Gaussian signals
利用条件Cameron-Martin型公式,给出了一般高斯信号指数准则下离散时间滤波问题的显式解。这个关键公式是针对某些二次型高斯序列的指数的条件期望导出的。该公式涉及到条件期望和条件协方差在一些辅助的最优风险中性过滤问题,这是用于证明。提供了这些成分的Volterra类型的封闭形式递归。特殊情况下,其结果可以进一步阐述进行了调查。
2009-12-13 math.PR
Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
本文给出了两个任意分布的Bernoulli随机变量序列之间的Wasserstein距离的一般界。的约束是在一个混合量的一个序列的Glauber动力学,和一个简单的期望的其他。结果被施加到估计,与明确的错误,期望的随机向量的功能,一些伊辛模型和指数随机图在“高温”制度。
2018-10-11 math.PR
On the law of the iterated logarithm under the sub-linear expectations
本文建立了次线性期望空间中独立随机变量的重对数律的一般形式,其中随机变量不一定是同分布的.建立了独立随机变量最大和的指数不等式和Kolmogorov逆指数不等式,作为证明重对数律的工具。作为应用,得到了独立同分布随机变量在次线性期望下重对数律成立的充必要条件。
2021-06-15 math.PR
Convex order and preservation of convexity for Bayesian posterior updates
University of Michigan(密歇根大学)
该研究针对单参数指数族观测的贝叶斯后验统计量,证明其满足凸序与凸性保持性质,可用于推导动态贝叶斯决策等问题的时间单调性结果,还能扩展到含无限可分分布的连续时间模型。
2026-09-07 math.PR math.ST stat.TH
Law-invariant functionals that collapse to the mean: Beyond convexity
我们建立一般的“崩溃的意思”的原则,提供了一个法律不变的功能减少到一个期望的条件。在凸设置,我们检索和锐化已知的结果从文献中。然而,我们的结果也适用于凸设置之外。我们说明了这一点,提供了一个完整的帐户的“崩溃的意思”拟凸泛函。在相容风险测度和Choquet积分的特殊情况下,我们甚至可以免除拟凸性。此外,我们与“崩溃的平均值”的一个广泛的类的最优化问题的解决方案的研究与法律不变的目标,出现在金融数学,保险和经济学。我们发现,相应的分位数配方研究文献中有时是非法的,需要进一步分析。
2021-07-14 math.PR q-fin.MF q-fin.RM
Exponential Concentration Inequalities For Independent Random Vectors Under Sublinear Expectations
Yale University(耶鲁大学)
本文首次在亚线性期望下提出多变量样本均值的指数集中不等式,通过亚高斯尾界和无维度界等方法,证明了样本均值与Minkowski平均的距离具有最优的亚高斯收敛速率。
2026-02-25 math.PR math.ST stat.TH
On the laws of the iterated logarithm under the sub-linear expectations without the assumption on the continuity of capacities
本文建立了次线性期望空间中独立随机变量的重对数律的一般形式,其中随机变量不一定是同分布的.建立了独立随机变量最大和的指数不等式和Kolmogorov逆指数不等式,作为证明重对数律的工具。作为应用,得到了独立同分布随机变量在次线性期望下重对数律成立的充必要条件。本文还证明了如果次线性期望空间足够丰富和正则,则它不具有连续容量。在没有容量连续性假设的情况下,建立了重对数律。这个修订填补了arXiv:2103.01390命题4.2在一个额外假设下证明的空白。
2021-12-29 math.PR
Limiting laws associated with Brownian motion perturbated by normalized exponential weights I
我们确定了与布朗运动相关的某些乘法泛函的期望Z(t)到时间t的衰减率。这允许证明Wiener测度,由这个乘法泛函惩罚,当t趋于无穷大时收敛到一个概率测度(p. m.).我们得到了在这个新的p. m.
2005-10-26 math.PR
A General Derivative Identity for the Conditional Expectation with Focus on the Exponential Family
考虑一对随机向量$(\mathbf{X},\mathbf{Y}) $和条件期望算子$\mathbb{E}[\mathbf{X}|\mathbf{Y}=\mathbf{y}]$。本文通过刻画各种导数恒等式,研究了条件期望的解析性质。论文由两部分组成。在本文的第一部分中,得到了条件期望的一个一般导数恒等式。具体地说,对于马尔可夫链$\mathbf{U} \leftrightarrow \mathbf{X} \leftrightarrow \mathbf{Y}$,推导出了$\mathbb{E}[\mathbf{U}|\mathbf{Y}=\mathbf{y}]$的雅可比矩阵的紧致表达式。在本文的第二部分中,主要的恒等式被专门用于指数族。此外,通过对随机向量$\mathbf{U}$的各种选择,新的恒等式被用来恢复和推广几个已知的恒等式,并导出一些新的恒等式。作为第一示例,建立$ \mathbb{E}[\mathbf{X}|\mathbf{Y}=\mathbf{y}]$的雅可比矩阵与条件方差之间的联系。作为第二个例子,高阶条件期望之间的递归表达式被发现,这是导致一个推广的特威迪的身份。最后,作为第三个例子,证明了条件期望的$k$阶导数与$(k+1)$阶条件累积量成正比.
2021-08-30 cs.IT math.IT math.PR
Multidimensional dynamic risk measure via conditional g-expectation
本文研究了由条件$g$ -期望诱导的多维动态风险度量。提出了多维$g$ -期望的概念,给出了非线性期望的多维形式.利用多维倒向随机微分方程解的比较定理、唯一性定理和矩形生存性的显式表达式,给出了多维条件$g$ -期望和多维动态风险测度的恒常性、单调性、正性、齐性和可平移性的充分必要条件;证明了多维动态$g$ -风险测度是非增凸的当且仅当生成元$g$满足拟单调增凸条件.给出了多维动态凸$g$ -风险测度的一般对偶表示,使惩罚项的表达更为精确。结果表明,模型的不确定性导致的风险措施的凸性。至于应用程序,我们展示了如何将这种多维的方法可以应用到衡量一个公司的破产风险相互作用的子公司;最优风险分担$\protectγ$容忍$g$风险措施进行了研究。最后还研究了保险$g$ -风险测度和其他引入$g$ -风险测度的方法。
2012-03-08 math.PR q-fin.CP q-fin.RM
Longest k-monotone chains
研究了单位正方形上随机点集的高阶凸性。对于$n$一致独立同分布随机点,在温和的边界条件下,得到了它们在$k$ -单调位置上的最大个数的渐近估计.除了确定的期望值的数量级,我们还证明了强浓度估计。我们提供了一个一般的框架,其中包括以前研究的情况下,$k=1$(最长递增序列)和$k=2$(最长凸链)。
2020-09-29 math.MG math.PR
On Exponential Convergence of Random Variables
本文研究非负随机变量离散时间序列,揭示期望指数收敛、轨迹指数收敛与期望到达时间对数增长之间的联系,并应用于优化、随机控制和估计。
2024-08-02 math.OC math.PR
Testing exchangeability: fork-convexity, supermartingales, and e-processes
假设我们观察到一个无穷级数的硬币翻转$X_1,X_2,\ldots$,并希望顺序地测试这些二进制随机变量是可交换的。非负上鞅(NSM)是序列推理的主力,但我们证明了他们是无能为力的这个问题。首先,利用一个几何概念称为叉凸(凸的顺序模拟),我们表明,任何过程,是一个NSM下的一组分布,也必然是一个NSM下的“叉凸包“。第二,我们证明了叉凸包的可交换的空组成的所有可能的法律,在二进制序列,这意味着任何NSM下的可交换的必然是非增的,因此总是产生一个无能为力的测试任何替代品。由于测试任意偏离交换量的信息在理论上是不可能的,我们专注于马尔可夫替代方案。我们结合泛推理和混合方法的思想,得到了一个“安全e-过程”,它是一个非负过程,在任意停时,期望在零下至多为1,上界为鞅,但本身不是NSM.这反过来又产生了一个水平$α$序贯检验是一致的,从通用编码的遗憾界也证明了速率最优功率。我们提出的方法来扩展这些结果的任何有限的字母表和马尔可夫替代品的任何顺序使用“双混合”的方法。我们提供了一系列的模拟,并给出了一般的方法的基础上投注非结构化或指定不良的替代品。最后,受到Shafer,Vovk和Ville的启发,我们提供了我们的e-过程和路径结果的博弈论解释。
2021-07-23 cs.IT math.IT math.PR
Exponential Martingales and Time integrals of Brownian Motion
我们找到一个简单的表达式的概率密度的$\int \exp (B_s - s/2) ds$在其分布函数和分布函数的时间积分的$\exp (B_s + s/2)$。这种关系是用一个度量参数的变化来获得的,其中由时间积分确定的事件的期望被整个概率空间的期望所取代。我们开发精确的信息,这些随机变量的下尾概率以及任意常数漂移的几何布朗运动的时间积分。特别地,$E[ \exp\big(θ/ \int \exp (B_s)ds\big) ]$是有限的当且仅当$θ< 2$。本文给出了一个新的亚式看涨期权价格公式。
2007-01-26 math.PR q-fin.CP q-fin.PR
Exponential convergence of general iterative proportional fitting procedures
本文研究一般信息投影问题中迭代比例拟合过程(IPFP)的收敛性,证明当约束由线性函数空间定义时该算法具有指数收敛性,并揭示子空间间 Friedrichs 夹角越大收缩速率越快,统一推广了多边际、适应及鞅最优传输的相关结果。
2025-04-11 math.OC math.PR
Homogenization of a class of one-dimensional nonconvex viscous Hamilton-Jacobi equations with random potential
证明了一类一维粘性Hamilton-Jacobi方程的均匀化性质,其中随机Hamiltonian在梯度变量上是非凸的。由于哈密顿量的特殊形式,这些线性初始条件下的偏微分方程的解具有随机势中受控布朗运动的指数期望表示。有效哈密顿量是这些指数期望随着时间趋于无穷大而增长的渐近速率,并且在随机势中的(不受控制的)布朗运动的倾斜自由能方面是明确的。证明涉及大偏差,建设的校正,导致指数鞅,并确定渐近最优的政策。
2017-10-09 math.AP math.PR
Exponential and Gaussian behavior in the tails of multivariate functions
我们观察到,由\begin{equation*} Λ_{n}(x)=\exp \left( -x_{1}-π\sum_{i=2}^{n}x_{i}^{2}\right) \end{equation*}定义的函数$Λ_{n}:\mathbb{R}^{n}\rightarrow (0,\infty )$的近似副本出现在一大类函数的尾部,具有与坐标独立性、凸性、同素性和齐性相关的性质。函数$Λ_{n}$是一个熵最大化器(在半空间上),它由齐性条件和关于$x_{1}$方向的旋转不变性及其在原点附近的行为唯一确定。这些结果连接到大随机样本的边缘附近发现的极限泊松点过程,以及条件的随机向量对某些罕见的事件,并可以被认为是拉普拉斯的方法估计积分的变化。
2019-06-18 math.FA math.PR math.ST
The hard-to-soft edge transition: exponential moments, central limit theorems and rigidity
本文用一个大参数$α$的贝塞尔过程描述了大随机矩阵从硬边过渡到软边的局部特征值统计。对这一点过程,我们得到了1)指数矩渐近性,直到并包括常数项,2)计数函数的期望和方差的渐近性,3)几个中心极限定理和4)一个整体刚性上界.
2021-04-23 math-ph math.MP math.PR
The entropy per coordinate of a random vector is highly constrained under convexity conditions
本文证明任意对数凹随机向量的每坐标熵与同最大密度正态随机变量之差至多1/2,并推广到凸或双曲概率测度,给出超平面猜想的信息论表述及相关熵界应用。
2010-12-24 cs.IT math.FA math.IT
Convexity of a stochastic control functional related to importance sampling of Itô diffusions
Institut für Mathematik, Freie Universität Berlin(柏林自由大学数学研究所)
本文研究了稀有事件重要采样问题,通过随机最优控制问题分析,证明了价值函数的二阶可导性和α-一致Hölder连续性条件可保证控制泛函的正定性,并应用于梯度下降算法分析。
2016-03-18 cs.NA math.NA math.OC
Computing Gaussian and exponential integrals in ${\Bbb R}^n$
University of Michigan(密歇根大学)
研究计算 ${\Bbb R}^n$ 中高斯和对称指数概率测度下形如 $E\exp\{\sum_{i=1}^m \phi_i\}$ 的期望,基于 Lipschitz 常数和依赖组合给出积分非零的充分条件,并应用于计算体积和多面体整数点统计。
2026-08-18 cs.DS math-ph math.CA