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
A large deviation inequality for the rank of a random matrix
研究独立同分布非次高斯元素的随机矩阵秩的大偏差问题,给出秩不小于n−k时的概率下界不等式,为随机矩阵秩的概率估计提供理论支撑。
2024-03-17 math.PR
On the Dimension-Free Concentration of Simple Tensors via Matrix Deviation
Department of Mathematics, UC Irvine(加州大学尔湾分校数学系)
本研究利用ℓ^p范数的矩阵偏差不等式与基本链式论证,给出了次高斯简单张量精确集中不等式的更简洁证明,推进了相关集中不等式领域的研究。
2025-10-22 math.PR
The Hanson-Wright Inequality for Random Tensors
我们提供的时刻界限表达式的类型$(X^{(1)} \otimes \dots \otimes X^{(d)})^T A (X^{(1)} \otimes \dots \otimes X^{(d)})$,其中$\otimes$表示克罗内克产品和$X^{(1)}, \dots, X^{(d)}$是随机向量与独立的,均值0,方差1,亚高斯条目。对于高斯随机向量的情况,边界紧到取决于$d$的常数。我们的证明还提供了一个解耦不等式的这种类型的表达式。使用这些界限,我们获得了形式为$\|B (X^{(1)} \otimes \dots \otimes X^{(d)})\|_2$的表达式的新的、改进的浓度不等式。
2021-06-24 math.PR
A Tight Bound of Tail Probabilities for a Discrete-time Martingale with Uniformly Bounded Jumps
研究了离散时间鞅$\{X_m\}_{m\in \mathbb Z_{\geq 0}}$的性质,其中相邻随机变量之间的所有差被限制为不超过一个常数作为承诺.在这种情况下,已知Azuma-Hoeffding不等式成立,它给出了异常事件概率的上界。该不等式给出了上界的一种简单形式,并已被用于许多研究。然而,不平等并不紧密。给出了一个紧上界的显式表达式,并证明了它与由Azuma-Hoeffding不等式得到的上界具有不同的渐近性质.
2019-05-15 math.PR quant-ph
Concentration inequality using unconfirmed knowledge
在随机变量取值于特定区域的前提下,给出了一个集中度不等式。集中度不等式保证了对于任意序列的相关随机变量,当在已知过去值的条件下求期望值时,条件期望之和与观测值之和之差以高概率取小值.我们的不等式优于其他著名的不等式,如Azuma-Hoeffding不等式,特别是在收敛速度方面的随机变量是高度偏置。我们的不等式的这种高性能是由我们预测一些参数并采用不等式中的预测值的关键思想提供的。
2020-02-20 math.PR quant-ph
Hanson-Wright Inequality for Random Tensors under Einstein Product
Hanson-Wright不等式是独立亚高斯随机变量实二次型尾的一个上界。本文推广了随机厄米张量平方和在Einstein乘积下的最大本征值的Hanson-Wright不等式。首先证明了张量在Einstein乘积下的Weyl不等式,并应用这个不等式将随机厄米张量的二次型分解为对角和和耦合(非对角)和部分.对于对角部分,我们可以直接应用Bernstein不等式来确定独立随机Hermitian张量之和的最大特征值的尾概率。对于耦合和部分,我们必须首先应用解耦方法,即,首先利用Bernstein不等式对独立随机Hermitian张量与相依随机Hermitian张量的耦合和的最大特征值的尾概率进行了估计,然后利用Bernstein不等式对独立随机Hermitian张量的耦合和的最大特征值的尾概率进行了估计。最后,将对角和部分的界与耦合(非对角)和部分的界结合起来,得到了随机厄米张量平方和在Einstein乘积下的最大特征值的Hanson-Wright不等式.在本文的附录中,我们还包括了T-乘积张量下的Hanson-Wright不等式,它可以用建立Einstein乘积下的Hanson-Wright不等式的同样方法导出,只是改变了张量乘积运算的规则。
2022-03-01 math.PR
Uniform Concentration for $α$-subexponential Random Operators
Shandong University(山东大学);Research University Higher School of Economics(高等经济大学研究大学);Lomonosov Moscow State University(莫斯科罗蒙诺索夫国立大学)
本文研究了具有α-子指数尾分布的随机矩阵,推导了其在有界子集上的集中不等式,扩展了子高斯框架下的理论,并提供了更重尾但指数可积随机矩阵的保证。
2026-03-10 math.FA math.PR
On the rank of a random symmetric matrix in the large deviation regime
Massachusetts Institute of Technology(麻省理工学院)
研究了大偏差领域中随机对称矩阵秩的大偏差不等式,证明了秩的下界估计,并扩展了随机对称矩阵非奇异概率的突破性结果。
2026-05-06 math.PR
On the Log-Sobolev Constant of Log-Concave Vectors
本文研究了在对数-凹假设下,对数-赛博斯坦常数的逆推问题,并改进了Bobkov的结果,给出了次高斯对数-凹测度的最佳维度依赖界。
2026-02-16 math.FA math.MG math.PR
Hanson-Wright inequality in Banach spaces
讨论了值在巴拿赫空间中的高斯随机变量的二次型的矩和尾的双边界。我们陈述一个自然的猜想,并表明它持有额外的对数因子。此外,在某类巴拿赫空间(包括$L_r$ -空间)中,这些对数因子可以被消除。作为推论,我们得到了次高斯随机变量的二次型的尾和矩的上界,推广了Hanson-Wright不等式。
2020-02-20 math.FA math.PR math.ST
Tail estimates for sums of variables sampled from a random walk
我们证明尾部估计变量$\sum_i f(X_i)$,其中$(X_i)_i$是一个随机游动的轨迹上的无向图(或等价地,一个可逆的马尔可夫链)。估计值是根据函数$f$的最大值、它的方差和图的谱。我们的证明比文献中的其他证明更基本,我们的结果更尖锐。我们得到了Bernstein和Bennett型不等式,以及一个关于次高斯变量的不等式。
2007-12-25 math.PR
Concentration in unbounded metric spaces and algorithmic stability
证明了McDiarmid不等式在直径无界的度量空间中的推广.为此,我们引入了{ \em亚高斯直径}的概念,这是一个依赖于分布的度量直径的细化。我们的技术提供了一种替代的方法,弱差-有界函数的方法,并在一些有趣的情况下,前者不产生非平凡的,无量纲的结果。作为一个应用,我们显然给出了第一个广义界的算法稳定性设置,适用于无界损失函数。进一步将浓度不等式推广到强混合过程。
2013-09-11 cs.LG math.FA math.PR
Quantitative estimates of the singular values of random i.i.d. matrices
本文研究随机独立同分布矩阵第k小奇异值的偏差不等式,在次高斯条件下将Nguyen已有结果中的指数衰减项从e^{-cn}改进为e^{-c_1kn},给出了更精确的定量估计。
2024-12-25 math.PR
Random walks on hyperbolic spaces: Concentration inequalities and probabilistic Tits alternative
本文的目的是双重的:在第一部分中,我们证明了双曲空间上非初等随机游动的位移在漂移附近的Azuma-Hoeffding型集中不等式。对于一个适当的双曲空间$M$,我们得到明确的界限,只依赖于$M$,支持的大小的措施,在经典的情况下,独立随机变量的总和,并在范数的驱动概率测度的左正则表示的组的等距。我们得到了双曲群的一致界和秩为1的简单线性群的有效界。在第二部分中,利用我们的浓度不等式,我们给出了定量的有限时间估计的概率,两个独立的随机游动的等距群的双曲空间生成一个自由的非阿贝尔子群。我们的浓度结果遵循一个更一般的,但不太明确的声明,我们证明为cocycles满足一定的上同调方程。例如,这也使我们能够获得亚高斯浓度边界周围的顶部李雅普诺夫指数的随机矩阵产品在任意维度。
2022-02-03 math.GR math.MG math.PR
Concentration inequalities for some negatively dependent binary random variables
研究了离散立方中值为随机向量的函数满足随机覆盖性质(SCP)或强Rayleigh性质(SRP)的集中性.我们的SCP措施的结果包括subgaussian不等式的有界差分型扩展经典结果Pemantle和Peres和他们的同行为矩阵值设置加强最近的估计Aoun,Banna和Youssef。在更强的SRP假设下,得到了矩阵值函数的Bernstein型不等式,推广了Kyng和Song最近给出的正定矩阵线性组合的界.我们还详细处理的特殊情况下,独立的伯努利随机变量的条件下,他们的总和,我们得到加强估计,特别是修改后的对数Sobolev不等式,Talagrand的凸距离不等式,并作为推论,浓度结果的凸函数和多项式,以及改进估计矩阵值函数。这些结果推广了许多作者广泛研究的离散立方体切片上的一致测度的不等式。我们的方法是基于最近的结果Hermon和Salez和一个一般框架,涉及修改后的log-Sobolev不等式的离散立方体,这是独立的兴趣。
2021-08-28 math.PR
Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
本文研究了具有独立次高斯分量的随机向量$X \in \mathbb{R}^n$的Hanson-Wright不等式的统一形式。本文的核心技术是基于熵方法结合截断的梯度的功能的利益和$X$本身的坐标。特别是,我们的结果恢复了Talagrand(1996)对Rademacher混沌的经典一致界和Adamczak(2015)的更近的一致结果,该结果在对$X$分布的某些相当强的假设下成立。我们提供了几个应用程序,我们的技术:我们建立一个版本的标准汉森-赖特不等式,这是在某些制度更严格。扩展我们的技术,我们展示了一个版本的无维矩阵伯恩斯坦不等式,持有随机矩阵的次指数谱范数。我们将导出的不等式应用于缺失观测的协方差估计问题,并证明了Lounici(2014)最近结果的几乎最优高概率版本。最后,在Dobrushin条件下,证明了Ising模型的一个一致的Hanson-Wright型不等式. Marton(2003)提出了一个密切相关的问题。
2019-08-07 math.PR math.ST stat.TH
Rate of convergence of the smoothed empirical Wasserstein distance
本文刻画了平滑经验Wasserstein距离的精确收敛速率,证明K<σ时达到参数化速率n^{-1/2},K>σ时速率变慢,并由此否定T_2传输不等式及相应高斯混合的对数Sobolev不等式,解决了多个公开问题。
2025-02-09 cs.IT math.IT math.PR