We introduce Frostman conditions for bivariate random variables and study discretized entropy sum-product phenomena in both independent and dependent regimes. In the independent setting, we show that for any non-degenerate rational quadratic form $\phi(x,y)$ and $0<s<1$, there exists some positive constant $\epsilon = \epsilon(\phi,s)$ such that any independent marginally $(s,C;s,C)$-Frostman random variable $(X,Y)$ satisfies $$\max\left\{H_n(X+Y),\,H_n(\phi(X,Y))\right\} \ge n(s+\epsilon)$$ for sufficiently large $n$. The proof introduces a novel multi-step entropy framework, combining the submodularity formula, the discretized entropy Balog-Szemer\'{e}di-Gowers theorem, and state-of-the-art results on the Falconer distance problem, to reduce general forms to a diagonal core case. In the dependent setting, we obtain analogous bounds for special polynomials. As an application, we derive that there exists $\epsilon=\epsilon(s)>0$ such that, for any $\delta$-separated set $A\subset [0, 1]$ of cardinality $\delta^{-s}$ satisfying some non-concentration condition and any subset $G\subseteq A\times A$ with $|G|\geq \delta^\epsilon |A|^2$, the $\delta$-covering numbers satisfy $$ E_\delta(A+_GA) + E_\delta(\alpha \cdot A^{\wedge 2}+_G \beta\cdot A^{\wedge 2}) \gg_{\alpha,\beta,s} C^{-O_s(1)}\delta^{-\epsilon}|A|, $$ whenever $\delta$ is small enough.


翻译:暂无翻译

0
下载
关闭预览

相关内容

Linux导论,Introduction to Linux,96页ppt
专知会员服务
81+阅读 · 2020年7月26日
专知会员服务
55+阅读 · 2020年3月16日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
ExBert — 可视化分析Transformer学到的表示
专知会员服务
32+阅读 · 2019年10月16日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 利用 RNN 和 CNN 构建基于 FreeBase 的问答系统
开放知识图谱
11+阅读 · 2018年4月25日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
Layer Normalization原理及其TensorFlow实现
深度学习每日摘要
32+阅读 · 2017年6月17日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
VIP会员
相关资讯
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 利用 RNN 和 CNN 构建基于 FreeBase 的问答系统
开放知识图谱
11+阅读 · 2018年4月25日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
Layer Normalization原理及其TensorFlow实现
深度学习每日摘要
32+阅读 · 2017年6月17日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员