研究人员为使用多面体在高维空间中逼近欧几里得单位球所需的顶点数量设定了精确的界限。该研究表明,所需的顶点数量随维度呈对数增长,具体为 $d \log(1 + 1/(\varepsilon\sqrt{d}))$,其中 $\varepsilon$ 是误差容差。这项工作还为关于逼近欧几里得球的亚指数顶点复杂度的问题提供了肯定答案,并反驳了关于无限制顶点逼近的相关极值原理。 AI
排序理由 关于数学主题的学术论文。[lever_c_demoted from research: ic=1 ai=0.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →