Given \( N \) geodesic caps on the unit sphere in \( \mathbb{R}^d \), and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an antipodal partial covering of the sphere by $N \in (ω(1),e^{o(\sqrt{d})})$ congruent caps, showing that the maximum proportion covered approaches \( 1 - e^{-1} \) as $d\to\infty$. We discuss the relation of this result to the optimality of random polytopes in high dimensions, the limitations of our technique via the Gaussian surface area bounds of K. Ball and F. Nazarov, and its applications in computer science theory.


翻译:给定单位球面 \(\mathbb{R}^d\) 上的 \( N \) 个测地帽,其归一化表面积之和为一,这些测地帽的并集所能覆盖的最大表面积是多少?本文针对由 \( N \in (ω(1),e^{o(\sqrt{d})}) \) 个全等测地帽构成的对映部分覆盖,给出了一个渐近尖锐的上界,证明当 $d\to\infty$ 时,最大覆盖比例趋近于 \( 1 - e^{-1} \)。我们讨论了该结果与高维随机多胞形最优性的关联,通过 K. Ball 与 F. Nazarov 的高斯表面积界分析了我们方法的局限性,并探讨了其在计算机科学理论中的应用。

0
下载
关闭预览

相关内容

【牛津博士论文】无限维空间中的广义变分推断
专知会员服务
19+阅读 · 2025年8月11日
【ICML2025】生成模型中潜空间的Hessian几何结构
专知会员服务
17+阅读 · 2025年6月15日
NeurIPS 2021 | 寻找用于变分布泛化的隐式因果因子
专知会员服务
17+阅读 · 2021年12月7日
【NeurIPS2019】图变换网络:Graph Transformer Network
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
条件概率和贝叶斯公式 - 图解概率 03
遇见数学
10+阅读 · 2018年6月5日
CNN 反向传播算法推导
统计学习与视觉计算组
30+阅读 · 2017年12月29日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关资讯
【NeurIPS2019】图变换网络:Graph Transformer Network
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
条件概率和贝叶斯公式 - 图解概率 03
遇见数学
10+阅读 · 2018年6月5日
CNN 反向传播算法推导
统计学习与视觉计算组
30+阅读 · 2017年12月29日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员