On the Dimension-Free Concentration of Simple Tensors via Matrix Deviation
Department of Mathematics, UC Irvine(加州大学尔湾分校数学系)
本研究利用ℓ^p范数的矩阵偏差不等式与基本链式论证,给出了次高斯简单张量精确集中不等式的更简洁证明,推进了相关集中不等式领域的研究。
2025-10-22 math.PR
From Cauchy to Gaussian: Sharp Lower Deviations and Ehrhard-Type Inequality
Institute of Mathematics, Hunan University(湖南大学数学研究所)
该研究针对球对称柯西型测度下的凸函数建立了与维度无关的尖锐下偏差界,证明了柯西型测度下凸集的埃哈德型不等式,解决了相关猜想,强化了高斯情形的已有结果。
2026-10-14 math.PR
Stochastic evolutionary p-Laplace equation: Large Deviation Principles and Transportation Cost Inequality
建立了小乘性布朗噪声驱动下发展p-Laplace方程强解的大偏差原理,其中弱收敛方法起着关键作用.利用Girsanov变换和$L^1$ -压缩方法,证明了问题的强解的二次运输费用不等式.
2022-10-20 math.AP math.PR
A Markovian Gauß\, Inequality for Asymmetric Deviations from the Mode of Symmetric Unimodal Distributions
本文研究单峰分布相对众数偏差的概率界,用 Khintchine 表示重证 Gauß 不等式,并为一阶绝对矩有限的对称单峰分布建立推广到任意区间的马尔可夫型版本。
2023-12-11 math.PR
Deviation inequality for monotonic Boolean functions with application to a number of k-cycles in a random graph
利用离散立方体{0,1}^m上的Talagrand浓度不等式,我们证明了给定{0,1}^m上的一个实值函数Z(x)满足一定的单调性条件,可以通过Z(x)在点x处的局部Lipschitz范数来控制Z(x)在其中值以上的偏差.作为一个应用,我们给出了随机图中k-圈数的一个近似最优偏差不等式的简单证明。
2004-05-18 math.CO math.PR
Deviation inequality for Banach-valued orthomartingales
本文证明了多指标鞅的偏差不等式,并将其应用于随机场的核回归及正交鞅差随机场大数定律的收敛速率。
2022-12-30 math.PR math.ST stat.TH
A large deviation perspective on exponential decay of entropy and lower bounds on the Ricci-curvature
在动力学是马尔可夫过程极限的情况下,对(修正的)Log-Sobolev不等式和里奇曲率的下界给出了一个新的观点.在这种情况下,马尔可夫过程的平稳测度的大偏差率函数起着熵的作用。我们定义了一个熵信息不等式(EII),推广(MLSI),相当于指数衰减的速率函数沿流,并定义了一个熵凸不等式(ECI),作为一个模拟的下界上的里奇曲率在这种设置。
2016-09-30 math.PR
Sharpening the probabilistic Arithmetic-Geometric Mean Inequality
本文研究了从$\mathbb{R}^n$中的$\ell_p^n$ -球中随机选取向量的$p$ -广义算术几何平均不等式.在这种情况下,不等式可以被改进或反转到具有高概率的相应标量常数,并且已经示出了关于该常数的中心极限定理和大偏差结果。我们锐化这些大偏差的巴哈杜尔和Ranga饶的精神的结果,从而提供具体的和渐近精确的估计在非对数尺度的概率的不等式是可改进的或可逆的常数,分别。
2021-12-08 math.PR
An inequality connecting entropy distance, Fisher Information and large deviations
本文对有限或可数状态空间上的Markov跳过程引入了相对Fisher信息的一个新的推广,并证明了一个将这个目标与相对熵和一个大偏差率泛函联系起来的不等式。除了具有各种有利的性质,我们表明,这种广义Fisher信息收敛到经典的Fisher信息在适当的限制。然后,我们使用这个广义Fisher信息和上述不等式定性研究粗粒化问题的跳跃过程的离散空间。
2018-12-11 math.FA math.PR
A martingale minimax exponential inequality for Markov chains
证明了一个新的不等式,它控制了马尔可夫链经验测度的大偏差。这个不等式是基于Donsker和Varadhan使用的鞅和极小极大定理。它适用于凸集,并且需要在起点上取下确界。在紧空间的情况下,这个不等式是Donsker和Varadhan的大偏差估计的部分改进。在一个非紧空间的情况下,我们的条件的事件,该进程访问$n$倍的紧凑的子集的空间,我们仍然获得控制的指数规模。
2022-11-09 math.PR
Deviation Inequalities for the Spectral Norm of Structured Random Matrices
本文针对非高斯结构化随机矩阵,利用典型过程上确界及强弱矩比较建立谱范数 p 阶矩最优界,并推出矩形矩阵最小奇异值的偏差不等式。
2024-05-12 math.PR
Large deviation upper bounds for sums of positively associated indicators
我们给指数上界为$P(S \le k)$,特别是$P(S=0)$,其中$S$是一个指标随机变量是正相关的总和。这些界限允许,特别是,与独立的情况下进行比较。我们给出的例子中,我们比较一个著名的指数不等式的相关指标,詹森不等式的总和。在这里,我们的界限有时被证明优于詹森的界限。
2014-12-19 math.PR
A deviation bound for $α$-dependent sequences with applications to intermittent maps
我们证明了Dedecker,Gou{ë}zel and Merlev{è}de(2010)中定义的依赖于$α$的序列的函数的部分和的最大值的偏差界.因此,我们将Rio(2000)关于$α$ -混合序列的Rosenthal不等式在Rosenblatt(1956)的意义下推广到更大类的$α$ -依赖序列。从偏差不等式出发,得到了Donsker线的大偏差上界和H{<$}lderian不变原理.我们说明我们的结果通过间歇映射的间隔,这不是$α$ -混合的意义上的Rosenblatt的例子。
2016-01-21 math.PR
Uniform Hanson-Wright Type Deviation Inequalities for $α$-Subexponential Random Vectors
本文提出独立中心化 $α$-次指数随机向量的一致 Hanson-Wright 型偏差不等式,借助新型解耦及强弱矩比较,并用于证明部分随机循环矩阵的 RIP。
2024-05-12 math.PR
On the Azuma inequality in spaces of subgaussian of rank $p$ random variables
对于$p > 1$,如果$|x|\le 1$,则设一个函数$φ_p(x) = x^2/2$,如果$|x| > 1$,则设$φ_p(x) = 1/p|x|^p -1/p + 1/2$。对于随机变量$ξ$,让$τ_{φ_p}(ξ)$表示$\inf\{c\ge 0 :\; \forall_{λ\in\mathbb{R}}\; \ln\mathbb{E}\exp(λξ)\leφ_p(cλ)\}$ ; $τ_{φ_p}$是$φ_p$ -次高斯随机变量的空间$Sub_{φ_p}(Ω) =\{ξ: \; τ_{φ_p}(ξ) <\infty\}$中的范数,我们称之为{ \it次高斯秩$p$随机变量}。对于$p = 2$,我们有经典的亚高斯随机变量。Azuma不等式给出了零均值鞅$(ξ_n)_{n\ge 0}$从零开始有界增量的偏差的概率估计。在其经典形式中,假设为$ξ_0 = 0$。本文在$ξ_0$是任意次高斯秩$p$随机变量的假设下,给出了一个Azuma不等式.
2017-01-11 math.PR
On the rank of a random symmetric matrix in the large deviation regime
Massachusetts Institute of Technology(麻省理工学院)
研究了大偏差领域中随机对称矩阵秩的大偏差不等式,证明了秩的下界估计,并扩展了随机对称矩阵非奇异概率的突破性结果。
2026-05-06 math.PR
Sums of random Hermitian matrices and an inequality by Rudelson
我们给出了一个新的,初级的证明的关键不等式使用的Rudelson在推导他的著名的界随机和秩一运营商。我们的方法是基于Ahlswede和冬季的技术证明运营商的Bundoff界。我们还证明了一个具有显式常数的秩为1的随机矩阵和的集中不等式。
2010-04-22 math.PR
Sharp large deviation results for sums of independent random variables
我们证明了满足Bernstein条件的独立随机变量和的大偏差概率的精确界。在某些情况下,一个这样的界限非常接近标准高斯定律的尾部;其他界限通过在Talagrand(1995)的精神中添加缺失因子来改进Bennett和Hoeffding的不等式。我们还完成了Talagrand的不等式,给出了一个下界相同的形式,导致一个平等。结果,我们得到了类似于Cramér(1938),Bahadur-Rao(1960)和Sakhanenko(1991)的大偏差展开式。我们还证明了我们的界可以用来改进Pinelis(2014)最近的一个不等式。
2015-07-10 math.PR
A large deviation inequality for vector functions on finite reversible Markov Chains
设$S_N$是定义在有限马尔可夫链上的向量值函数的和。一个类似的Bernstein-Hoeffding不等式推导出的概率大偏差的$S_N$和关系的概率谱间隙的马尔可夫链。例子表明,这个不等式是优于替代的不等式,如果链有足够大的谱间隙和功能是高维的。
2007-10-23 math.PR math.ST stat.TH
A uniform relative deviation inequality for VC-subgraph classes
CREST-ENSAI, University of Rennes 1(法国国家经济与统计研究所-ENSAI,雷恩第一大学)
研究通过子图表征复杂度的函数类,建立新伯恩斯坦型偏差不等式,用于核密度估计有自适应误差界,证明结合新原理与不等式,用于集合类时改进了经典不等式常数。
2026-07-14 math.PR math.ST stat.TH
Small deviations of determinants of random matrices with Gaussian entries
估计矩阵$AA^T$行列式的小偏差的概率,其中$A$是具有联合高斯分布的中心元素的$n\times\infty$随机矩阵。所得不等式在某种意义上是尖锐的。
2013-03-18 math.PR
Large deviation principle for the three dimensional planetary geostrophic equations of large-scale ocean circulation with small multiplicative noise
本文证明了大尺度海洋环流的三维随机行星地转方程在小噪声极限下的大偏差原理。本文首先利用单调性方法证明了该系统的弱解的适定性。我们知道,最近发展起来的一种研究大偏差的方法--弱收敛方法,是基于\cite{ba2}关于布朗噪声的指数积分的变分表示的主要结果。证明中主要使用了伊藤不等式和Burkholder-Davis-Gundy不等式,并利用Budhiraja,Dupuis和Ganguly在\cite{ba3}中提出的弱收敛方法建立了大偏差原理.
2020-08-07 math.PR
Estimating rank-one matrices with mismatched prior and noise: universality and large deviations
本文证明秩一矩阵估计在先验与噪声不匹配时的自由能可归结为修正的 Sherrington-Kirkpatrick 自旋玻璃自由能,并建立重叠量的大偏差原理,从而恢复自由能极限与重叠量的普适性。
2023-06-15 math.PR
Noncommutative martingale deviation and Poincaré type inequalities with applications
推广了Oliveira关于随机矩阵的论证,证明了非交换鞅的一个偏差不等式。通过积分得到了一个具有满意常数的Burkholder型不等式.利用连续时间,建立了具有正曲率条件的“nice”半群的非交换Poincaré型不等式.这些结果使我们能够证明一般偏差不等式和非交换运输不等式由于Bobkov和Götze在交换的情况下。为了证明我们的设置是足够一般的,我们给出了各种例子,包括某些群冯诺依曼代数,随机矩阵和经典扩散过程,等等。
2013-12-28 math.FA math.OA math.PR
Large deviations for diffusions interacting through their ranks
当粒子数趋于无穷大时,我们证明了扩散(粒子)系统通过它们的秩相互作用的大偏差原理。结果表明,极限粒子密度由适当的McKean-Vlasov方程的唯一解给出,而相应的累积分布函数则根据多孔介质对流方程演化。以显式形式提供了大偏差速率函数。这是LDP的第一个实例,相互作用扩散,其中发生的相互作用都通过漂移和扩散系数,其中的速率函数可以明确给出。在证明过程中,我们得到了多孔介质方程的一个倾斜形式的新的正则性结果。
2017-04-04 math.PR
Random walks and contracting elements I: Deviation inequality and Limit laws
June E Huh Center for Mathematical Challenges, KIAS(June E Huh 数学挑战中心,韩国高等科学研究院)
本文研究具有压缩等距的度量空间上的随机游走,通过调整Gouëzel的关键时间构造建立尖锐偏差不等式,并应用于映射类群和CAT(0)空间,得到指数界、中心极限定理、重对数律和测地线跟踪等极限定律。
2024-10-24 math.GR math.GT math.PR
Local dependencies in random fields via a Bonferroni-type inequality
本文给出了一个不等式,它是研究具有“可忽略”小值的随机场和的大偏差结果和极限定理的有用工具。特别地,该不等式涵盖了重尾随机变量的稳定极限和$0-1$随机变量的复合Poisson极限。
2017-09-04 math.PR
A Hoeffding's inequality for uniformly ergodic diffusion process
本文给出了连续时间情形下Hoeffding不等式的一个版本,其中数据流来自一致遍历的扩散过程。类似于离散时间一致遍历马尔可夫链的Hoeffding不等式的充分研究的情况下,证明依赖于从鞅理论到经典Hoeffding引理的技术,以及扩散过程的偏差核的概念。我们提出了两个例子来说明我们的结果。在第一个例子中,我们考虑了Jacobi扩散的占用时间的大偏差概率,Jacobi扩散是数学金融中汇率建模中的一个流行过程,而在第二个例子中,我们研究了Kessler和Sørensen(1999)引入的Ornstein-Uhlenbeck过程的有限区间模拟的指数泛函。
2019-03-25 math.PR
Remarks on Talagrand's deviation inequality for Rademacher functions
最近Talagrand [T]估计了$\{0,1\}^n$上的函数从其中值的偏差,用$f$到$\ell ^n_2$的凸扩张的Lipschitz常数表示;即,他证明了$$P(|f-M_f| > c) \le 4 e^{-t^2/4σ^2}$$其中$σ$是$f$的扩张的Lipschitz常数,$P$是$\{0,1\}^n$上的自然概率。在这里,我们将这个不等式推广到更一般的产品概率空间,特别是,我们证明了同样的不等式$\{0,1\}^n$与产品措施$((1-η)δ_0 + ηδ_1)^n$。我们相信这在涉及随机选择的证明中应该是有用的。作为可能的应用的一个例子,我们给出了一个简单的证明(虽然不是正确的依赖$\varepsilon$)的Bourgain,Lindenstrauss,Milman结果[BLM],对于$1\le r < s \le 2$和$\varepsilon >0$,每个$n$维子空间的$L_s \ (1+\varepsilon)$ -嵌入到$\ell ^N_r$与$N = c(r,s,\varepsilon)n$。
1990-02-16 math.FA math.PR
A Gaussian small deviation inequality for convex functions
令$Z$是$n$维高斯向量,并且令$f: \mathbb R^n \to \mathbb R$是凸函数。我们证明了:对于所有的$t>1$,$$\mathbb P \left( f(Z) \leq \mathbb E f(Z) -t\sqrt{ {\rm Var} f(Z)} \right) \leq \exp(-ct^2),$$,其中$c>0$是一个绝对常数。作为一个应用,我们得到方差敏感的小球概率高斯过程。
2017-06-15 math.FA math.MG math.PR
Probabilistic approach for granular media equations in the non uniformly convex case
本文利用粒子系统证明了当约束势和相互作用势不再一致凸时颗粒介质方程解的收敛性结果和偏差不等式。证明是直接的,大大简化了Carrillo-McCann-Villani \cite{CMV,CMV2}的证明,并在一致凸的情况下完成了Malrieu \cite{malrieu03}的结果。它依赖于一个统一的传播的混沌性质和一个直接控制的Wasserstein距离的解决方案,从不同的初始措施。用一个$T\_1$运输费用不等式代替对数Sobolev不等式,得到了偏差不等式.
2006-03-22 math.PR
Large deviations for the largest eigenvalue of rank one deformations of Gaussian ensembles
本文建立了矩阵秩一变形的最大特征值的大偏差原理。作为推论,我们得到了学习理论和金融学中众所周知的现象的另一个证明,即如果扰动足够大,则最大特征值与主体分离。很大一部分的文件是专门的辅助结果的连续性的球面积分,在这种情况下,当一个矩阵的秩1,研究在以前的工作。
2019-08-03 math.PR
Gaussian martingale inequality applies to random functions and maxima of empirical processes
得到了鞅的一个Bernstein型高斯浓度不等式.我们的不等式改进了中等偏差下的Azuma-Hoeffding不等式$x$ .继McDiarmid(1989),Talagrand(1996)和Boucheron,Lugosi and Massart(2000,2003)的工作之后,我们证明了我们的结果可以应用于随机函数的集中度,Erdös-Rényi随机图,以及经验过程的极大值.得到了几个有趣的高斯浓度不等式。
2017-10-16 math.PR
Uniform concentration inequality for ergodic diffusion processes observed at discrete times
本文证明了扩散过程离散观测值情形下遍历定理中偏差的一个集中不等式。证明基于扩散过程的几何遍历性。作为应用,我们考虑离散时间观测下漂移系数的非参数逐点估计问题。
2011-09-15 math.PR
A Hoeffding inequality for Markov chains
我们证明了随机变量$\sum_{i=1}^{n} f_i(Y_i)$的偏差界,其中$\{Y_i\}_{i=1}^{\infty}$是一个马尔可夫链与平稳分布和状态空间$[N]$,和$f_i: [N] \rightarrow [-a_i, a_i]$。我们的界限改进了以前已知的界限,因为依赖于$\sqrt{a_1^2+\cdots+a_n^2}$,而不是$\max_{i}\{a_i\}\sqrt{n}.$。我们还证明了某些类型的向量值随机变量从马尔可夫链以类似的方式获得的总和的偏差界。一个应用包括约束随机矩阵的Schatten $\infty$ -范数的期望值,该随机矩阵的条目从马尔可夫链获得。
2019-03-29 math.PR
Large and Moderate deviation principles for the Multivalued McKean-Vlasov SDEs with jumps
Nanjing University of Science and Technology(南京理工大学);Wuhan University(武汉大学)
本文通过弱收敛方法研究了具有非利普希茨系数的多值麦克-瓦拉斯随机微分方程的大偏差和中等偏差原理,并利用比希-里不等式解决非利普希茨条件带来的困难。
2025-12-24 math.PR
Symmetrization approach to concentration inequalities for empirical processes
我们引入了一个对称化技术,使我们能够翻译的问题,控制偏差的积空间上的一些泛函从他们的平均值到控制两个独立的副本之间的偏差的功能。作为应用,我们给出了经验过程的Talagrand浓度不等式的一个新的简单证明,其中除了对称化外,我们只使用离散立方{-1,+1}^n上的Talagrand浓度不等式.作为该技巧的另一个应用,我们证明了新的Vapnik-Chervonenkis型不等式.例如,对于VC-类的函数,我们证明了一个经典的不等式Vapnik和Chervonenkis只有规范化的方差和样本方差。
2004-05-18 math.PR
Moderate deviations and laws of the iterated logarithm for the renormalized self-intersection local times of planar random walks
设B_n为整数平面格上具有有限二阶矩的对称随机游动的自相交数。得到了B_n-E B_n和E B_n-B_n的中偏差估计,这些估计是根据某个Gagliardo-Nirenberg不等式的最佳常数给出的.我们还证明了相应的重对数律。
2005-06-20 math.PR
Moderate deviations for stationary sequences of Hilbert valued bounded random variables
本文导出了值在希尔伯特空间中的有界随机变量平稳序列的中偏差原理。所得条件用鞅型条件表示。主要工具是鞅逼近和一个新的Hilbert值随机变量序列的Hoeffding不等式。给出了Cramer-Von Mises统计量、线性过程函数和稳定马尔可夫链的应用。
2009-01-21 math.PR
Deviation and moment inequalities for Banach-valued $U$-statistics
本文在可分 Banach 空间光滑性假设下建立了独立数据 U 统计量的偏差不等式,并将其用于大数定律速率、Hölder 型泛函中心极限定理和不完全 U 统计量的矩不等式。
2024-05-03 math.PR math.ST stat.TH
Sharp large deviations and concentration inequalities for the number of descents in a random permutation
本文利用鞅分解和Irwin-Hall分布两种方法,证明了随机排列中下降数满足尖锐大偏差原理,并给出了涉及速率函数的精确集中不等式。
2023-10-06 math.PR
Self-normalized deviation inequalities with application to $t$-statistics
设$(ξ_i)_{i=1,...,n}$是一个独立的对称随机变量序列。我们考虑了$x>0$和$β>1.$的自归一化偏差$$ \mathbf{P} \Big( \max_{1\leq k \leq n} \sum_{i=1}^{k} |ξ_i|\big/ \big(\sum_{i=1}^{n} |ξ_i|^β\big)^{1/β} \geq x \Big) $$的尾概率的上界。我们的界是在现有假设下由Bernstein不等式得到的最佳界。学生的$t$ -统计的应用也给出了。
2016-11-25 math.PR
Standard deviation is a strongly Leibniz seminorm
证明了在概率空间上对有界函数f,g,标准差$\s$满足Leibniz不等式$\s(fg) \leq \s(f)\|g\| + \|f\|\s(g)$,其中范数是上确界范数.一个相关的不等式,我们称之为“强”也被证明是成立的。我们表明,这些事实上也适用于非交换的概率空间。我们将其推广到有单位元的C*-代数上的矩阵范数的情形,这使得我们也可以处理从有单位元的C* 代数到有单位元的C*-子代数上的条件期望的情形。
2012-12-02 math.OA math.PR
Nonequilibrium fluctuations and moderate deviations for the occupation time of the SSEP with Glauber dynamics
Hubei Key Laboratory of Engineering Modeling and Scientific Computing, Huazhong University of Science and Technology(华中科技大学工程建模与科学计算湖北省重点实验室)
研究SSEP与Glauber动力学的非平衡测度起始下的occupation时间波动,利用鞅方法和相对熵方法证明二维中心极限定理和一维样本路径中等偏差原理。
2026-04-12 math.PR
An Elementary Proof of the Inequality $χ\leq χ^*$ for Conditional Free Entropy
本文为自由概率中联系 Voiculescu 两个熵类似物的不等式 $χ\leq χ^*$ 提供了一个不依赖随机微分方程与大偏差理论的初等证明,并将其推广到条件微观态和非微观态自由熵。
2024-04-02 math.OA math.PR
Large deviations for the contact process in random environment
随机环境中接触过程的渐近形状定理给出了$\Rd$上的范数$μ$的存在性,使得当接触过程生存时,首中时$t(x)$与$μ(x)$渐近等价.我们在这里提供事件$\{\frac{t(x)}{μ(x)}\not\in [1-ε,1+ε]\}$的概率的指数上界,这些界限是最佳的独立随机环境。作为一种特殊情况,这给出了确定性环境中接触过程的大偏差不等式,据我们所知,这一不等式尚未成立。
2012-03-09 math.PR
Freedman's inequality for matrix martingales
弗里德曼不等式是伯恩斯坦不等式的鞅对应。这一结果表明,鞅的大偏差行为是由可预测的二次变差和鞅差序列的一致上界控制的。Oliveira最近建立了Freedman不等式的一个自然扩张,给出了矩阵值鞅的最大奇异值的尾界.本文描述了矩阵Freedman不等式的一个不同的证明,它依赖于矩阵分析中的Lieb的一个深定理。这个论点提供了尖锐的常数矩阵弗里德曼不等式,它也产生了其他类型的矩阵鞅的尾界。这些新技术是根据作者最近的工作改编的。
2011-01-16 math.PR
A note on the Hanson-Wright inequality for random vectors with dependencies
我们证明了在各向同性随机向量$X$在$\mathbb{R}^n$中的二次型,具有凸浓度性质与常数$K$,满足Hanson-Wright不等式与常数$CK$,其中$C$是一个绝对常数,从而消除了对数(在维度上)的因素,在最近的估计Vu和王。我们还证明了所有Lipschitz函数的浓度不等式蕴含着二次型上界的Hanson-Wright不等式的统一形式(在Borell,Arcones-Giné和Ledoux-Talagrand的不等式的精神下).以前的这种类型的结果依赖于更强的等周性质的$X$,并在某些情况下提供了一个上界的偏差,而不是一个浓度不等式。在本文的最后一部分,我们表明,统一版本的汉森-赖特不等式的高斯向量可以用来恢复最近的浓度不等式的经验估计的协方差算子的$B$值高斯变量由于Koltchinskii和Lounici。
2014-09-30 math.PR
Deviation probability bounds for fractional martingales and related remarks
本文证明了分数鞅的指数不等式(也称为Bernstein不等式)。作为直接推论,我们讨论了在发散假设下分数鞅的弱大数定律,即分数鞅的$β-$变差。一个非平凡的例子,这个收敛结果的应用。
2012-04-19 math.PR math.ST stat.TH
Bounding probability of small deviation on sum of independent random variables: Combination of moment approach and Berry-Esseen theorem
在小偏差边界概率的背景下,通用工具有限。然而,这样的界限已被广泛应用于图论和库存管理。我们引入了一个共同的方法,大大提高了这样的不等式边界相结合的半定优化方法的时刻问题和Berry-Esseen定理。作为应用,我们将Feige猜想的下界从0.14提高到0.1798.
2020-03-06 math.OC math.PR
Computable Bounds for Strong Approximations with Applications
Harvard University(哈佛大学)
本文提出了一种可计算的KMT不等式,用于有界独立同分布随机变量的部分和,同时给出了在标准差未知时的经验版本,并展示了其在在线突变点检测和首次击中时间概率中的应用。
2026-05-18 math.PR math.ST stat.TH
Moderate deviations for non-linear functionals and empirical spectral density of moving average processes
建立了移动平均过程泛函至多二次增长的中偏差原理。移动平均过程的主要假设是驱动随机变量的对数Sobolev不等式和移动平均过程的谱密度的连续性或较弱。我们还获得了经验谱密度的中等偏差,表现出一种有趣的新形式的速率函数,即与高斯速率函数相比具有校正项。
2004-05-27 math.PR math.ST stat.TH
Error Bounds on a Mixed Entropy Inequality
受比特重置操作中熵减少的评估相关的熵计算的启发,作者研究了涉及两个独立随机变量(一个连续变量和另一个离散变量)的熵不等式的缺陷。在连续随机变量是高斯的情况下,我们得到了强的定量界的赤字不等式。更明确地表明,赤字的衰减是次高斯相对于高斯变量的标准偏差的倒数。更重要的是,直到理性的条件下,这些结果被证明是尖锐的。
2018-05-29 cs.IT math.IT math.PR
The exact region and an inequality between Chatterjee's and Spearman's rank correlations
University of Salzburg(萨尔茨堡大学);University of Freiburg(弗赖堡大学)
本文研究了Chatterjee排列相关系数ξ(X,Y)和Spearman相关系数ρ(X,Y)的可取区域,发现ξ-ρ区域是一个凸集,其边界由一种具有对角带结构的绝对连续非对称Copula家族所刻画,并证明当Y在X上单调时,ξ(X,Y) ≤ |ρ(X,Y)|,且最大差ρ(X,Y)-ξ(X,Y)恰好为0.4。
2026-05-19 math.PR math.ST stat.TH