Concentration inequalities for $s$-concave measures of dilations of Borel sets and applications
利用$s$ -凹概率证明了Bobkov关于$\mathbb{R}^n$中Borel集的扩张测度的一个尖锐不等式.我们的结果给出了Nazarov,Sodin和Volberg的一个不等式和Guédon的一个浓度不等式的一般推广.将该不等式应用于满足Remez型不等式的函数的水平集,我们得到了这类函数关于任意$s$ -凹概率的无量纲分布不等式和具有正负指数的Kahane-Khintchine型不等式.
2008-07-01 math.FA math.PR
Concentration functions and entropy bounds for discrete log-concave distributions
研究了离散对数凹概率分布中浓度函数和Rényi熵的双边界.它们被用来导出熵功率不等式的某些变体。
2021-04-26 math.PR
One-sided concentration near the mean of log-concave distributions
Michigan Technological University(密歇根理工大学)
本文研究了对数凹分布均值附近的一侧浓度特性,得出了在EX=0和EX²=1条件下概率P(0<X<δ)的下界。
2026-02-06 math.PR
Further investigations of Rényi entropy power inequalities and an entropic characterization of s-concave densities
研究了凸性在Rényi熵幂不等式中的作用.在证明了当Rényi参数$r\in(0,1)$时,Bobkov-Chistyakov(2015)风格的一般Rényi熵幂不等式失效之后,我们证明了具有$s$ -凹密度的随机向量确实满足这样的Rényi熵幂不等式。在此过程中,我们建立了对数凹密度和紧支撑、球对称和单峰密度的$r\in(0,1)$阶Rényi熵的中心极限定理的收敛性,补充了Barron(1986)的一个著名结果。另外,我们给出了$s$ -凹密度类的熵刻画,推广了Cover和Zhang(1994)的一个经典结果.
2019-09-27 math.PR
Majorization, Entropy and Concentration Inequalities for Discrete $α$-Concave Random Variables
King Saud University(沙特国王大学);University of Wyoming(怀俄明大学);University of Florida(佛罗里达大学)
针对离散 $\alpha$-凹随机变量($-1/3<\alpha<0$),提出最大方差不等式及凸优超原理,推广对数凹情形,并导出逆向熵幂不等式、Lévy 集中函数界及多项式型集中不等式。
2026-10-06 math.PR
Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
基于具有对数凹边缘的多变量占用模型的非线性类型计数在弱条件下允许有界大小有偏耦合,导致随机图,随机几何中的胚粒模型,多项式分配模型和多变量超几何抽样的测量结果的新浓度。工作概括和改进以前的结果在一些方向。
2017-05-23 math.PR math.ST stat.TH
On measures strongly log-concave on a subspace
研究仅在方向子空间上弯曲的对数凹测度的集中性质,采用适配的随机局部化过程进行证明。
2025-01-21 math.FA math.PR
Concentration of information content for convex measures
在欧几里得空间上建立了凸测度类的信息量的指数偏差估计和变熵的一个精确界。这概括了Fradelizi,Madiman和Wang(2016)最近工作中对数凹测度的类似发展。特别是,我们的结果意味着,在高维凸措施集中在两个凸集之间的环(如在对数凹的情况下),尽管他们可能有更重的尾巴。开发了各种工具和结果,包括Rényi熵的尖锐比较结果,凸测度的Kahane-Khinchine型不等式扩展了Koldobsky,Pajor和Yaskin(2008)的对数凹测度,以及Berwald不等式(1947)的扩展。
2020-02-23 math.FA math.PR
Concentration inequalities for log-concave distributions with applications to random surface fluctuations
我们推导出两个浓度不等式的线性函数的对数凹分布:一个增强版本的经典Brascamp-Lieb浓度不等式,和一个不等式量化的对数-边缘的方式适合于获得方差和尾部概率界。这些不等式适用于估计随机表面的波动的$\nablaφ$型的统计力学问题。经典的Brascamp-Lieb不等式限制了相互作用势一致凸时的涨落。我们将这些界限扩展到凸势的情况下,其二阶导数仅在零测度集上为零,当底层图是一个$d$维离散环面。这个结果特别适用于具有$p>1$的形式为$U(x)=|x|^p$的势,并回答了Brascamp-Lieb-Lebowitz(1975)讨论过的一个问题。此外,还得到了势族$U(x) = |x|^p+x^2$,$p>2$的新的尾概率界.这个结果回答了Deuschel和Giacomin(2000)提出的一个问题。
2021-11-22 math-ph math.MP math.PR
On the Poincar{é} constant of log-concave measures
本文的目的是推进对数凹测度的性质的研究,这些性质有助于估计它们的Poincar{é}常数。首先,我们重新审视E。Milman [40]关于弱(Poincar{é}或浓度)不等式与Cheeger不等式在对数凹情形下的联系的结果,特别是推广了局部化思想和Latala的一个结果,并提供了无条件情形下的良好Poincar{é}(维数)界的简单证明。然后,我们证明了选择性迁移原理的浓度或使用各种距离(全变差,Wasserstein)。一个软化过程也被引入,使在logconvex的情况下,减少到的情况下的Poincar{é}不等式的软化措施。最后,我们通过比较各种概率距离(Fortet-Müller,bounded-Lipschitz,.)来完成转移部分。
2018-10-19 math.FA math.PR
High-dimensional limits and extremizers for maximal functions associated with log-concave densities
Institute of Mathematics of the Polish Academy of Sciences(波兰科学院数学研究所);Institute of Mathematics University of Wrocław(弗罗茨瓦夫大学数学研究所)
研究与径向对数凹概率密度相关极大函数的高维渐近行为,通过一般转移原理,利用傅里叶乘子符号及新工具给出量化界,证明欧几里得球相关极大算子有渐近最小\(L^p\)算子范数。
2026-07-08 math.CA math.FA math.MG
Bi-log-concavity: some properties and some remarks towards a multi-dimensional extension
概率测度的双对数测度是最近在统计文献中提出的对数测度概念的单变量扩展。除此之外,从建模的角度来看,它具有很好的属性,可以允许一些多峰分布,同时保留对数凹度量的一些很好的特征。我们计算了双对数凹测度的等周常数,推广了对数凹测度的一个性质。这意味着双对数凹测度具有指数递减的尾部。然后证明了双对数凹测度与对数凹测度的卷积是双对数凹的。因此,无穷可微的正密度在$L_p-$范数为$p \in [1;+\infty]$的双对数凹密度集中是稠密的。我们还得到了两个双对数凹测度的卷积是双对数凹测度的一个充要条件。最后,我们讨论了如何定义双对数周期概念的多维扩展。我们提出了一种方法的基础上的一个变种的等周问题,仅限于半空间。
2019-03-18 math.PR math.ST stat.TH
Modified log-Sobolev inequalities for strongly log-concave distributions
证明了收敛于$r$齐次强对数凹分布的自然马尔可夫链的修正log-Sobolev常数至少为$1/r$ .应用程序包括一个尖锐的混合时间界的基地交换行走拟阵,和浓度界的Lipschitz函数在这些分布。
2020-08-08 cs.DS math.CO math.PR
Anti-concentration of polynomials: $L^{p}$ balls and symmetric measures
Technion - Israel Institute of Technology(以色列理工学院);University of Washington(华盛顿大学)
研究多项式在对数凹随机向量上的方差界,揭示在特定条件下方差下界与维度无关的反集中性质,拓展了经典乘积测度之外的分析范围。
2026-03-24 math.CA math.FA math.PR
A discrete complement of Lyapunov's inequality and its information theoretic consequences
建立了单调对数凹序列的一个反向李雅普诺夫不等式,解决了Havrilla-Tkocz和Melbourne-Tkocz的一个猜想.通过反例证明了该猜想的一个加强版本。我们还得到了几个信息论不等式的后果。特别是尖锐的界限推导出的变熵,雷尼熵,和浓度的单调对数凹随机变量的信息。此外,在证明的主要定理中使用的优化方法,适用于推导出类似的信息理论的结果,在对称设置,其中的李雅普诺夫反转是已知的失败。
2021-11-13 cs.IT math.FA math.IT
An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
证明了一致凸体上一致测度和我们引入的一类一致对数凹测度的一个等周不等式。这些不等式包含Bobkov-Ledoux证明的log-Sobolev不等式以及Bakry-Ledoux和Bobkov-Zegarlinski证明的等周不等式。我们还恢复了一致凸体的浓度不等式,类似于Gromov-Milman证明。
2007-11-21 math.MG math.PR
Transport-majorization to analytic and geometric inequalities
我们引入了一个运输占优势的论点,建立了占优势的两个密度之间的凸顺序,基于它们之间的运输映射的梯度控制。作为应用,我们给出了一些微妙的傅立叶分析不等式,这反过来又产生几何“切片不等式”在连续和离散设置的初等推导。作为我们研究的进一步结果,我们证明了任何强对数凹概率密度优化高斯密度,因此高斯密度最大化所有强对数凹密度中所有阶的Rényi和Tsallis熵。
2022-09-16 math.FA math.PR
$L^\infty$-optimal transport of anisotropic log-concave measures and exponential convergence in Fisher's infinitesimal model
该研究证明各向异性强对数凹密度最优输运的$L^\infty$-Wasserstein距离上界,改进输运-信息不等式,并用Langevin动力学方法将Fisher无穷小模型的指数收敛结果从一维推广到任意维。
2025-08-01 math.PR
Strong replica symmetry for high-dimensional disordered log-concave Gibbs measures
The Abdus Salam International Center for Theoretical Physics(阿卜杜勒·萨拉姆国际理论物理中心);University of Toronto(多伦多大学)
我们考虑一类通用的对数凹(可能是随机的)(吉布斯)度量。我们证明了浓度的一个无限家庭的顺序参数称为多重重叠。因为它们完全参数化了系统的猝灭吉布斯测度,这意味着渐近吉布斯测度的简单表示,以及强意义上的变量解耦。这些结果可能证明自己在几个方面是有用的。特别是在机器学习和高维推理中,对数凹度量出现在凸经验风险最小化、最大后验推理或M估计中。我们相信,他们可能是适用于建立某种类型的“副本对称公式”的自由能,推断或泛化错误,在这样的设置。
2022-02-22 cond-mat.dis-nn cs.IT cs.LG
Growth estimates on optimal transport maps via concentration inequalities
本文通过集中不等式和映射单调性,为Brenier映射的多项式上界提供替代证明并扩展结果,涵盖从高斯到对数凹测度的二次增长情形。
2024-07-16 math.AP math.FA math.OC
Multivariate Log-Concave Distributions as a Nearly Parametric Model
本文证明了R^d上具有对数凹密度的概率分布族P_d满足强连续性条件。特别是,它原来在这个家庭的弱收敛需要(i)收敛的全变差距离,(ii)收敛的任意时刻,和(iii)逐点收敛的拉普拉斯变换。因此,非参数模型P_d具有与参数模型类似的性质,例如,所有d变量高斯分布族。
2011-04-21 math.PR math.ST stat.TH
Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses
证明了关于凸函数和一类乘积随机向量的对数Sobolev不等式和集中结果。的结果被用来获得尾部和时刻的混沌变量不等式(在精神Talagrand和Arcones,Gine)。我们还表明,同样的证明可用于混沌所产生的对数凹随机变量,恢复结果Lochowski和目前的应用指数可积的Rademacher混沌。
2005-07-26 math.PR
Random concave functions
凸函数空间和凹函数空间在理论和应用中自然出现。例如,凸回归和对数凹密度估计是非参数统计中的重要课题。在随机投资组合理论中,单位单纯形上的凹函数度量了资本的集中度,它们的梯度映射定义了新的投资策略。梯度图也可以被认为是单形上的最优输运图。本文构造并研究了支撑在凹函数空间上的概率测度。这些测度可以作为贝叶斯统计和Cover的泛投资组合中的先验分布,并通过最优输运导出分布值随机变量。通过取随机超平面的适当缩放(软化或软)最小值,在单位单形上构造随机凹函数。根据政权的参数,我们表明,作为超平面的数量趋于无穷大有几种可能的限制行为。特别是,有一个过渡,从一个确定性的几乎必然的限制,一个非平凡的限制分布,可以使用凸对偶和泊松点过程的特点。
2021-05-24 math.PR math.ST q-fin.MF
Log concavity and concentration of Lipschitz functions on the Boolean hypercube
众所周知,密度为$e^{-V}$形式的测度获得强的浓度性质,其中$V$是$\RR^n$上的一致凸势。为了寻找离散超立方体上的对数凹的概念,我们考虑$\{-1,1\}^n$上的测度,其多线性扩张$f$满足$\log \nabla^2 f(x) \preceq β\Id$,对于$β\geq 0$,我们称之为$β$ -半对数凹.我们证明了这些措施满足一个非平凡的浓度界,即任何Hamming Lipchitz测试功能$φ$满足$\Var_ν[φ] \leq n^{2-C_β}$的$C_β>0$。作为一个推论,我们证明了一个浓度界的措施,表现出所谓的瑞利性质。也就是说,我们表明,措施,使在任何外部领域(或指数倾斜),任何两个坐标之间的相关性是非正的,Hamming-Lipschitz功能允许非平凡的浓度。
2020-07-26 math.CO math.FA math.PR
Log-concavity and concentration bounds for a single gap between GUE eigenvalues
研究GUE特征值间间隙的对数凹性,并通过半圆归一化证明改进的集中界。
2026-01-09 math.PR
Sampling non-log-concave densities via Hessian-free high-resolution dynamics
Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Shanghai University of Finance and Economics(上海财经大学);Florida State University(佛罗里达州立大学)
通过Hessian-free高分辨率动力学实现非对数凹密度采样,理论分析显示其收敛性和收缩率优于动能兰格-恩动力学。
2026-01-06 math.PR stat.ML
Hadamard products and moments of random vectors
我们得到了新的比较不等式之间的弱和强的范数的随机向量与最佳(直到一个普遍的因素)常数的时刻。讨论了对数凹随机向量的集中性和有限秩算子的$p$ -和范数的界的应用。
2019-07-23 math.FA math.PR
Sudakov Minoration for Unconditional Log-Concave Vectors
Institute of Mathematics, University of Warsaw(华沙大学数学研究所)
本文为无条件对数凹向量提出 Sudakov 极小化原理的证明候选,通过稀疏支撑约化、阈值见证选取与指数矩估计等步骤,给出两个关于覆盖数和集中性的推论。
2026-10-14 math.PR
A Generalized Central Limit Conjecture for Convex Bodies
凸体的中心极限定理指出,在很高的概率下,沿随机方向的各向同性对数凹分布的边缘接近高斯分布,其数量差异由Cheeger/Poincare/KLS常数渐近确定。在这里,我们提出了一个广义CLT的边缘沿随机方向绘制从任何各向同性的对数凹分布,即$x,y$绘制独立于各向同性的对数凹密度$p,q$,随机变量$\langle x,y\rangle$接近高斯。我们的主要结果是,这个广义CLT是定量等价的(一个小的因素)KLS猜想。在$\mathbb{R}^n$中,$n^{1/4}$的当前KLS界的任何多项式改进都意味着广义CLT,反之亦然。这种紧密的联系表明,广义CLT可能会提供洞察基本的开放问题,在渐近凸几何。
2019-09-28 math.FA math.MG math.PR
Entropic CLT and phase transition in high-dimensional Wishart matrices
我们考虑高维Wishart矩阵$\mathbb{X} \mathbb{X}^{\top}$,其中$\mathbb{X} \in {\mathbb{R}^{n \times d}}$的元素是独立同分布的.对数凹分布我们证明了一个信息论相变:当且仅当$d$远大于$n^3$时,这样的矩阵在全变差距离上接近相应的高斯系综。我们的证明是基于熵的,利用相对熵的链式法则以及Wishart系综定义中的递归结构。证明关键依赖于著名的Fisher信息和熵之间的关系,Fisher信息的变分表示,随机矩阵的谱范数的浓度界,和某些小球概率估计对数凹措施。
2018-08-12 cs.IT math.FA math.IT
Convergence of coordinate ascent variational inference for log-concave measures via optimal transport
Columbia University(哥伦比亚大学)
本文针对对数凹测度下坐标上升变分推断(CAVI)收敛性不明确的问题,借助最优传输中的位移凸性性质,证明了CAVI的收敛性,并分别给出了对数凹密度带Lipschitz梯度及强对数凹情形下的线性与指数收敛速率。
2024-04-12 cs.LG math.OC math.PR
A multivariate Gnedenko law of large numbers
我们证明了一个大的独立同分布的凸包。来自绝对连续对数凹分布的样本在对数Hausdorff距离和Banach-Mazur距离中近似预定的凸体。对于超指数衰减的对数凹分布,我们也有Hausdorff距离的近似。这些结果是Gnedenko大数定律的多变量版本,该定律保证了一维情况下最大值和最小值的集中。我们提供定量的界限的点的数量和周围空间的尺寸。
2013-10-21 math.FA math.PR
High-Dimensional Ultra-Log-Concave Distributions
Georgia Institute of Technology(佐治亚理工学院);Shanghai Jiao Tong University(上海交通大学)
本文提出高维超对数凹分布的定量推广($\delta$-超对数凹性),建立函数不等式、集中性与最大熵原理,并应用于多个模型。
2026-09-24 cs.DS math.PR
Sharp Frobenius-Norm Concentration for Sample Moment Tensors
University of Chicago(芝加哥大学)
本文针对样本矩张量建立无维度Sharp Frobenius范数集中不等式,发现奇数阶张量的高斯与次高斯尺度重合、偶数阶不同的奇偶效应,通过结合结构化鞅耦合定理等完成矩界证明,为相关领域提供关键理论支撑。
2026-08-12 math.PR math.ST stat.TH
Random discrete concave functions on an equilateral lattice with periodic Hessians
受随机矩阵、Littlewood-Richardson系数和镶嵌的启发,我们研究了等边格上的随机离散凹函数。我们表明,这样的功能有一个固定的平均值$- s$集中在一个二次函数的周期性海森。我们考虑等边格点$\mathbb L$上的所有凹函数$g$的集合,当被$n \mathbb L$的一个元素移位时,具有周期为$n \mathbb L$的周期离散Hessian。我们添加一个凸二次海森$s$的总和,然后周期$n \mathbb L$周期,并认为这是一个平均零函数$g$的一个环面$\mathbb{T}_n := \frac{\mathbb{Z}}{n\mathbb{Z}}\times \frac{\mathbb{Z}}{n\mathbb{Z}}$的Hessian是由$s$支配的顶点$V(\mathbb{T}_n)$的集合。由此产生的一组凸函数形成一个凸多面体$P_n(s)$。$P_n(s)$的$\ell_\infty$直径以$c(s) n^2$为界,其中$c(s)$是仅取决于$s$的正常数。我们的主要结果是,在某些条件下,满足例如当$s_0 = s_1 \leq s_2$,对于任何$ε> 0,$,我们有$$\lim_{n \rightarrow 0} \mathbb{P}\left[\|g\|_\infty > n^{\frac{7}{4} + ε}\right] = 0$$,如果$g…
2023-02-02 math.PR
On sampling from a log-concave density using kinetic Langevin diffusions
ENSAE-CREST(法国国家统计与经济管理学院-应用经济科学研究中心)
朗之万扩散过程及其离散化常用于从目标密度采样。最方便的框架来评估这样一个抽样方案的质量对应于光滑和强对数凹密度定义在$\mathbb R^p$。目前的工作集中在这个框架和研究的动力学朗之万扩散的离散化的基础上的Monte Carlo算法的行为。我们首先证明几何混合动力学朗之万扩散的混合率,这是在过阻尼制度,最佳的条件数的依赖性。然后,我们使用这个结果获得改进的保证,使用动力学朗之万蒙特卡罗方法的采样时,采样的质量是由Wasserstein距离测量。我们还考虑了目标分布的对数密度的Hessian函数是Lipschitz连续的情况。在这种情况下,我们引入了一个新的离散化的动力学朗之万扩散,并证明这导致大幅改善的上界测量Wasserstein距离的采样误差。
2018-12-26 cs.LG math.PR math.ST
Thin-shell concentration for zero cells of stationary Poisson mosaics
本文研究了大维数$n$的随机向量$Y$在$\mathbb{R}^n$中的两类平稳和各向同性随机镶嵌的中心零单元中均匀采样的范数的集中性。对于一个稳定的和各向同性的Poisson-Voronoi镶嵌,$Y$有一个径向和对数凹分布,这意味着${|Y|}/{\mathbb{E}(|Y|^2)^{\frac{1}{2}}}$接近一个大的$n$。假设随机镶嵌尺度如$e^{n ρ_n}$的细胞强度,其中$\lim_{n \to \infty} ρ_n = ρ$,$|Y|$为大$n$的$\sqrt{n}$的数量级。对于Poisson-Voronoi马赛克,我们表明,$|Y|/\sqrt{n}$浓度为$e^{-ρ}(2πe)^{-\frac{1}{2}}$的$n$增加,并为一个固定的和各向同性的泊松超平面马赛克,我们表明有一个范围$(R_{\ell}, R_u)$,使${|Y|}/{\sqrt{n}}$将在这个范围内的大$n$的概率很高。在这两种情况下的收敛速度也计算。
2019-09-04 math.PR
On the infimum convolution inequality
本文研究了下确界卷积不等式。这个不等式是由B. Maurey给出了乘积指数测度的最优测度集中行为。我们展示了IC-不等式如何与浓度相关,并研究了任意概率测度的最优费用函数。特别地,我们给出了l_p^n球上乘积对数凹测度和一致测度的最优IC-不等式。这样的最优不等式意味着,对于一个给定的措施,特别是中心极限定理的Klartag和尾部估计的Paouris。
2008-01-25 math.MG math.PR
Normal Approximation for Weighted Sums under a Second Order Correlation Condition
在相关型条件下,我们得到了相依和项的加权和分布与正规律之间的平均Kolmogorov距离的$(\log n)/n$阶上界。这个结果是基于高维欧氏球面上改进的浓度不等式。对数凹概率测度的例子说明了应用。
2019-06-21 math.PR
A Rényi entropy interpretation of anti-concentration and noncentral sections of convex bodies
Centro de Investigacion en matemáticas (CIMAT)(墨西哥数学研究中心);Carnegie Mellon University(卡内基梅隆大学);University of Leeds(利兹大学)
本文通过雷尼熵解释了反集中现象,并给出了各向同性凸体非中心截面体积的精确界。
2025-01-25 math.FA math.MG math.PR
L{é}vy processes: concentration function and heat kernel bounds
研究了$\mathbb{R}^d$上概率测度的模糊连续卷积半群的密度.我们发现,许多典型的条件的特征指数反复使用的文献中的主题是等价的行为的最大值的密度作为一个函数的时间变量。我们还证明了相应的跳跃测度和特征指数的定性下估计在温和的假设下。
2019-06-28 math.PR
Measure concentration for Euclidean distance in the case of dependent random variables
设q^n是n维欧几里得空间中的连续密度函数。我们认为q^n是取值于\BbbR^n的随机序列X^n的密度函数。对于I \subset [1,n],令X_I表示坐标X_i,i \in I的集合,并且令\bar X_I表示坐标X_i,i \notin I的集合。我们用Q_I(x_I)表示|\bar x_I)X_I的联合条件密度函数,给定\bar X_I。我们证明了在以下情况下q^n的测度集中:对于适当的集合类I,(i)条件密度Q_I(x_I| \bar x_I)作为x_I的函数,一致满足对数Sobolev不等式,并且(ii)这些条件密度也满足与Dobrushin和Shlosman强混合条件有关的收缩性条件.
2004-10-06 math.PR
Entropy-Wasserstein regularization, defective local concentration and a cutoff criterion beyond non-negative curvature
ETH Zürich(苏黎世联邦理工学院)
本文提出一种放松的Ollivier粗黎曼曲率变种,通过熵-运输正则化效应和缺陷性局部集中,推导出在负曲率设置中截断现象的出现准则。
2026-07-21 math.FA math.PR math.ST
Concentration of information on discrete groups
受渐近均分性启发,本文系统研究离散群上的varentropy,提出近似张量化不等式,证明共轭不变随机游走的varentropy受限于生成元数目d,并揭示其非负Bakry-Émery曲率性质。
2024-09-25 math.CO math.GR math.PR
Improved bounds for the total variation distance between stochastic polynomials
本文研究满足Doeblin型条件的随机向量中特殊多项式间全变差距离的上界,基于Nikolskii--Besov型平滑性结果,改进了Nourdin--Poly和Bally--Caramellino的先前估计。
2023-08-03 math.PR
On McDiarmid's Inequality under Dependence via Approximate Tensorization of Entropy
本文通过熵的近似张量化(ATE)推导依赖数据的McDiarmid不等式,应用于非各向同性高斯向量、强对数凹和对数光滑测度,并解决符号函数集中问题、依赖下Erdős-Rényi图及Dvoretzky-Kiefer-Wolfowitz型不等式,改进收敛速率至$1/\sqrt{n}$。
2026-06-12 math.PR math.ST stat.ML
Parallelized Midpoint Randomization for Langevin Monte Carlo
City University of Hong Kong(香港城市大学)
本文针对光滑强对数凹密度,在可并行评估梯度的设定下分析并行化随机中点 Langevin Monte Carlo,给出 Wasserstein 距离上界并证明并行处理带来显著运行时间提升。
2025-01-08 cs.LG math.PR math.ST
A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
该研究提出有限图离散时间占位过程的两个随机游走集中定理,可应用于动态随机图等边过程,仅需利普希茨连续性,适用于稠密与稀疏图,能估计子图密度偏差。
2024-10-09 math.CO math.DS math.PR