In this paper, we derive sharp nonlinear dimension-free Brascamp-Lieb inequalities (including hypercontractivity inequalities) for distributions on Polish spaces, which strengthen the classic Brascamp-Lieb inequalities. Applications include the generalization of Mr. and Mrs. Gerber's lemmas to R\'enyi entropies and distributions on Polish spaces, the strengthening of small-set expansion theorems, and the characterization of the exponent of $q$-stability of Boolean functions. Our proofs in this paper are based on information-theoretic and coupling techniques.


翻译:在本文中,我们从波兰空间的分布中获得尖锐的非线性非维度无Brascamp-Lieb的不平等(包括超分率不平等),这强化了经典的Brascamp-Lieb不平等,应用包括将Gerber夫妇的lemmas对R'enyi的物种和波兰空间的分布进行概括化,加强小型扩展理论,以及描述Boolean功能的可兑换性。我们在本文中的证据基于信息理论和组合技术。

0
下载
关闭预览

相关内容

专知会员服务
55+阅读 · 2020年9月7日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
计算机 | 中低难度国际会议信息8条
Call4Papers
9+阅读 · 2019年6月19日
CCF推荐 | 国际会议信息10条
Call4Papers
8+阅读 · 2019年5月27日
计算机 | EMNLP 2019等国际会议信息6条
Call4Papers
18+阅读 · 2019年4月26日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
大数据 | 顶级SCI期刊专刊/国际会议信息7条
Call4Papers
10+阅读 · 2018年12月29日
Dimension-Free Empirical Entropy Estimation
Arxiv
0+阅读 · 2021年5月27日
Arxiv
0+阅读 · 2021年5月25日
VIP会员
相关主题
相关资讯
计算机 | 中低难度国际会议信息8条
Call4Papers
9+阅读 · 2019年6月19日
CCF推荐 | 国际会议信息10条
Call4Papers
8+阅读 · 2019年5月27日
计算机 | EMNLP 2019等国际会议信息6条
Call4Papers
18+阅读 · 2019年4月26日
IEEE | DSC 2019诚邀稿件 (EI检索)
Call4Papers
10+阅读 · 2019年2月25日
大数据 | 顶级SCI期刊专刊/国际会议信息7条
Call4Papers
10+阅读 · 2018年12月29日
Top
微信扫码咨询专知VIP会员