Entropic additive energy and entropy inequalities for sums and products
University of Cambridge(剑桥大学)
本文研究连续随机变量和积的熵不等式,引入加法能量概念并证明其与熵大小的关系,同时提出环Plünnecke-Ruzsa熵不等式及离散熵的
2025-11-19 cs.IT math.CO math.IT
Concentration inequalities for measures of a Boolean model
考虑度量空间$\mathbb{Y}$上由Poisson粒子过程$η$驱动的布尔模型$Z$.我们研究随机变量$ρ(Z)$,其中$ρ$是$\mathbb{Y}$上的(确定性)度量。由于重叠颗粒的相互作用,$ρ(Z)$的分布不能明确描述。本文导出了$ρ(Z)$的浓度不等式.为此,我们首先证明了一般相空间上泊松过程函数的两个集中不等式。
2017-03-15 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
An entropic generalization of Caffarelli's contraction theorem via covariance inequalities
标准高斯测度和$α$ -强对数凹概率测度之间的最优输运映射是$α^{-1/2}$ -Lipschitz,正如在Caffarelli的著名定理中首次观察到的那样。本文利用两个经典的协方差不等式(Brascamp-Lieb和Cramér-Rao不等式)证明了熵正则化最优输运映射的Lipschitz常数的一个精确界.在正则化趋于零的极限下,我们得到了Caffarelli原始结果的简洁证明。我们还将Caffarelli定理推广到测度的对数密度的Hessian函数由任意正定交换矩阵有界的情形。
2022-03-09 math.FA math.PR math.ST
Around the entropic Talagrand inequality
在这篇文章中,我们研究了经典的Talagrand运输熵不等式的推广,其中Wasserstein距离被替换为熵运输成本。这类不等式已经在最近的工作[9]中引入,与薛定谔桥的研究有关。我们从热半群的反向超压缩性、Hamilton-Jacobi-Bellman半群的压缩性和无维测度集中性等方面给出了几个等价刻画。性质,如张量化和其他功能不等式的关系也进行了研究。特别地,我们证明了本文所研究的不等式是由对数Sobolev不等式所隐含的,并隐含Talagrand不等式。
2019-07-01 math.PR
On the Non-robustness of Essentially Conditional Information Inequalities
我们证明了两个关于Shannon熵的基本条件线性不等式(包括Zhang-Yeung'97条件不等式)对渐近熵点不成立。这意味着这些不等式在很强的意义上是非稳健的。这一结果提出了问题的意义,这些不等式和它们的使用在面向实践的应用程序的有效性。
2012-07-23 cs.IT math.IT math.PR
Entropic independence via sparse localization
University of Illinois Chicago(伊利诺伊大学芝加哥分校);California Institute of Technology(加州理工学院);University of California, San Diego(加州大学圣地亚哥分校)
本文提出稀疏定位框架,通过稀疏定位假设ℓ₂独立性,实现熵稳定性和熵独立性,并证明在有限度图中均匀分布的独立集熵近似守恒。
2026-04-13 cs.DS cs.IT math.IT
On $\mathcal H^1$ and entropic convergence for contractive PDMP
利用函数不等式,得到了一类分段确定马尔可夫过程(如TCP过程)的方差(或更一般的熵)的显式收敛速率。本文给出了一种建立这类混合过程的不变量律关于扩散型能量的Poincaré不等式(更一般的是Beckner不等式)的方法。
2015-09-11 math.PR
Entropic multipliers method for langevin diffusion and weighted log sobolev inequalities
在他关于hypocercivity的工作中,Villani [18]特别考虑了动力学朗之万过程的平衡收敛。虽然他的收敛结果在L 2是在一个相当一般的设置,收敛熵需要一些有界条件的海森的哈密顿。我们将在这里展示如何摆脱这一假设在研究的亚强制熵松弛平衡的朗之万扩散。我们的方法依赖于推广到熵的乘数方法和一个适当的功能不等式。作为一个副产品,我们还给出了这个功能的不平等,这是一个特殊的例子加权对数Sobolev不等式,举行易于处理的条件。
2017-08-03 math.AP math.FA math.PR
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
我们引入了一个概念,称为熵的独立性,这是一个熵的高维扩展谱概念的模拟。非正式地,背景分布$μ$对元素的基集合的$k$大小的子集的熵独立性表明,对于任何(可能随机选择的)集合$S$,随机均匀绘制的$S$的单个元素的相对熵最多携带$S$的相对熵的$O(1/k)$分数。熵独立性是谱独立性概念的类似物,如果用熵代替方差的话。我们使用熵的独立性,以获得紧密的混合时间界,克服了有损性质的马尔可夫链的谱分析指数大小的状态空间。在我们的主要技术结果中,我们展示了导出熵收缩的一般方法,也称为熵收缩。修正的log-Sobolev不等式,从谱的概念向下向上随机游动。我们发现,谱独立的分布在任意外部领域自动意味着熵的独立性。为了得到我们的结果,我们与熵的独立性的多项式的属性:$μ$是熵独立的,正是当一个转换版本的生成多项式的$μ$是上界由其线性切线;这一属性是隐含的所述变换,这是由先前的工作是局部等价于谱独立的。我们应用我们的结果,以获得紧修改的log-Sobolev不等式和混合时间的多步向下行走分数对数凹分布。作为我们的旗舰应用,我们建立了紧混合时间的$O(n\log n)$的Glauber动力学的伊辛模型,其相互作用矩阵的本征谱的长度小于$1$,改善了先前的二次依赖$n$。
2021-11-05 cs.DM cs.DS math-ph
Reversals of Rényi Entropy Inequalities under Log-Concavity
我们建立了一个离散模拟的Rényi熵比较,由于Bobkov和Madiman。对于整数上的对数凹变量,最小熵在通常的香农熵的log e内。此外,我们还研究了Madiman和Kontoyannis研究的熵Rogers-Shephard不等式,并在连续和离散情形下对某些参数建立了一个尖锐的Rényi形式
2020-05-21 cs.IT math.IT math.PR
Gaussian optimizers for entropic inequalities in quantum information
本文综述了量子信息理论中量子高斯优化结构的证明方法。这些基本原理表明,量子高斯输入态是涉及量子高斯信道的几个优化问题的解决方案。这些问题是泛函分析和概率的三个基本结果的量子对应:熵幂不等式,卷积的夏普杨氏不等式,以及定理“高斯核只有高斯最大化器。“量子高斯信道在量子通信理论中发挥着关键作用:它们是高斯积分核的量子对应物,并为量子机制中电磁波的传播提供了数学模型。为了确定光纤和自由空间上的最大通信速率,需要量子高斯优化器。量子限制高斯衰减器对Fock基对角输入态的限制与稀疏一致,这是对正整数随机变量重新标度的模拟。量子高斯通道则提供了泛函分析和离散概率之间的桥梁。
2018-08-21 cs.IT math-ph math.FA
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
Social choice, computational complexity, Gaussian geometry, and Boolean functions
我们描述了以下主题之间的连接网络:投票和社会选择的数学理论;最大割问题的计算复杂性;高斯等周不等式和博雷尔的推广;超压缩不等式的Bonami;以及布尔函数的分析。一个主要的主题是将关于高斯函数的不等式约化为关于布尔函数f:{-1,1}^n -> {-1,1}的不等式,然后利用n上的归纳法进一步约化为关于函数f:{-1,1} -> {-1,1}的不等式。我们特别强调德,莫塞尔和尼曼最近使用这种技术来证明多数是最稳定的定理和博雷尔的等周不等式同时。
2014-08-04 cs.CC cs.DM math.PR
Entropic curvature on graphs along Schr{ö}dinger bridges at zero temperature
将测地空间上的Lott-Sturm-Villani曲率理论推广到离散图空间。L{é}onard通过在熵曲率的定义中用Schr{ö}odinger桥代替W2-Wasserstein测地线[23,25,24]。作为一个值得注意的事实,当温度参数趋于零时,这些薛定谔桥被空间的测地线所支持。我们在离散图上分析这个性质,以达到离散空间上的熵曲率。我们的方法提供了下界的熵曲率的几个例子的图形空间:格Z n赋予计数措施,离散立方体赋予产品概率测度,圆,完全图,Bernoulli-Laplace模型。我们的一般结果也适用于一个大类的图,这在本文中没有专门研究。与Erbar-Maas关于图的结果[27,10,11]不同,本文的熵曲率结果在离散空间上给出了新的Pr{é}kopa-Leindler型不等式,并在上述图上给出了与精细浓度性质有关的新的输运熵不等式.例如在离散超立方体{0,1} n上,对于Bernoulli Laplace模型,得到了一个新的W2 - W1输运熵不等式,它不能用通常的归纳法在n维上导出.作为一个令人惊讶的事实,我们的方法也给出了与Talagrand [38]的所谓凸壳方法相关的弱输运熵不等式(见[28,15])的改进。
2022-10-05 math.PR
The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication with a Binary Constraint
我们建立了条件仿射信息不等式的不可判定性,随机变量为二元的条件独立蕴涵问题的不可判定性,以及判定熵区域与给定仿射子空间的交是否为空问题的不可判定性.这是向条件独立蕴涵的不可判定性猜想迈出的一步。的不可判定性证明通过减少从周期平铺问题(多米诺骨牌问题的一个变种)。因此,可以构造与ZFC无关的上述问题的例子(假设ZFC是一致的)。
2022-02-10 cs.IT math.IT math.PR
Boolean Small-Ball Inequalities for Discrepancy Theory
Technical University of Munich(慕尼黑工业大学)
本文提出布尔矩阵级数的新小球不等式,结合高斯互反估计、方向变差符号定理和复制论证证明,并由此给出 Kadison-Singer 问题的新证明及多个偏差理论问题的快速推论。
2026-09-18 math.CO math.FA math.PR
Forward and Reverse Entropy Power Inequalities in Convex Geometry
熵幂不等式在信息论和概率论中起着重要的作用,它可以被看作是Brunn-Minkowski不等式的一个类似物。出于这种连接凸几何的动机,我们调查各种最近的发展,不仅为香农-玻尔兹曼熵,而且更普遍的雷尼熵的正向和反向熵功率不等式。在这个过程中,我们讨论了几何泛函分析中一些经典不等式的所谓泛函(或积分)和概率(或熵)类似物之间的联系
2016-12-24 cs.IT math.FA math.IT
Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs
Université Paris Cité, CNRS, Sorbonne Université(巴黎西岱大学、法国国家科学研究中心、索邦大学);Université Côte d’Azur, CNRS(蔚蓝海岸大学、法国国家科学研究中心)
本文证明在熵正则化的连续层ResNets最优控制问题中,对开且稠密的初始数据集,存在唯一稳定全局最小化器,且满足局部Polyak-Lojasiewicz不等式,从而保证梯度下降的指数收敛。
2026-09-21 math.AP math.OC math.PR
The geometry of Euclidean convolution inequalities and entropy
本文的目的是证明调和分析和信息论中的一些卷积型不等式,如Young卷积不等式(含sharp常数),Hermite半群的Nelson超压缩性或Shannon不等式,可以归结为$\R^2$框架的简单几何研究.我们将直接导出熵不等式,这些不等式最近被证明是Brascamp-Lieb卷积型不等式的对偶。
2009-07-16 math.FA math.PR
Bernoulli sums and Rényi entropy inequalities
本文通过傅里叶方法研究整数值随机变量独立和的 Rényi 熵,给出方差与熵的尖锐比较,证明离散最小熵幂的超可加性,并改进 Littlewood-Offord 问题的熵界限。
2024-03-15 cs.IT math.CO math.IT
Some extensions of the uncertainty principle
本文用熵不等式研究了量子力学中测不准原理的表述,推广了Bialynicki-Birula [1]和Zozor等人[2]的结果.这些不等式可以被认为是海森堡不确定性原理的推广,因为它们通过与共轭指数相关的雷尼熵来测量波函数及其傅里叶变换的相互不确定性。我们认为在这里的熵指数是不共轭的一般情况下,在这两种情况下,状态空间是离散的和连续的:我们讨论的不确定性不等式的存在取决于位置的熵指数$α$和$β$在平面$(α, β)$。我们的结果解释和扩展了Luis [2]的一个最近的研究,其中在单点$(2,2)$上讨论了量子涨落低于高斯情形的态。
2008-04-02 math.PR
Discrete Isoperimetric Inequalities via Curvature
Georgia Institute of Technology(佐治亚理工学院)
本文提出基于曲率的半群框架,在弱依赖坐标测度下证明多种离散等周不等式,适用于Dobrushin唯一性区域的Ising模型。
2026-11-13 cs.DM math.PR
A Contraction Theory for Sinkhorn and Schrodinger Bridges via Log-Sobolev Inequalities
Centre de Recherche Inria Bordeaux Sud-Ouest(法国国家信息与自动化研究所波尔多西南研究中心)
本文基于Log-Sobolev不等式,提出了一种用于Sinkhorn和Schrodinger桥的收缩理论,通过运输成本不等式和Riccati方程获得熵和Wasserstein收缩界,并在高斯参考转移下得到精确的收敛估计。
2026-01-18 math.OC math.PR
About the analogy between optimal transport and minimal entropy
我们描述了最优输运和薛定谔问题之间的一些类比,其中运输成本被替换为熵成本与参考路径措施。导出了熵代价的对偶Kantorovich型表示式和Benamou-Brenier型表示式,以及关于熵代价的收缩不等式.这种类比也说明了一些数值例子,其中的参考路径测量给出的布朗或Ornstein-Uhlenbeck过程。我们的观点是测度理论的,路径测度的相对熵起着突出的作用。
2016-05-20 math.AP math.PR
Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces
考虑离散空间上粒子系统的平均场极限引起的非线性发展方程。我们调查的曲率边界的概念,这些动态的基础上凸的自由能沿插值在一个离散的运输距离相关的梯度流结构的动态。这个概念推广了Erbar和Maas研究的线性马尔可夫链动力学的概念。我们表明,正曲率界需要几个功能的不平等控制的动态收敛到平衡。我们从统计力学的各种经典模型的平均场极限的几个例子,建立明确的曲率界。
2019-08-09 math-ph math.MP math.PR
Talagrand-Type Correlation Inequalities for Submodular and Supermodular Functions on the Hypercube
Nankai University(南开大学);Institute for Basic Science(基础科学研究院);Beijing Institute of Technology(北京理工大学)
本文研究了在超立方体上亚模和超模函数的相关不等式,证明了在特定条件下协方差的下界,并验证了Friedgut-Kahn-Kalai-Keller谱猜想。
2026-05-18 math.CO math.FA math.PR