PulseAugur
中
实时 06:14:31
English(EN) Beyond Averaging in John Ellipsoid Approximation: High-Accuracy Algorithms in the Leverage-Score Model

新算法提高了John Ellipsoid近似的精度

作者 PulseAugur 编辑部 · [2 个来源] ·

研究人员开发了用于近似对称多面体的John Ellipsoid的新算法，改进了现有的Leverage-Score方法。这些算法将计算的复杂性分为不同的成本：认证、识别和精度。新方法为精度提供了显著更快的收敛速度，在初始设置阶段后，将精度对近似参数\(\varepsilon\)的依赖性降低到双对数级别。 AI

影响 这项研究可能导致相关领域更高效的计算方法，并可能影响依赖于优化和几何近似的AI应用。

排序理由 该集群包含一篇学术论文，详细介绍了在数学和计算学习理论特定领域的新算法和理论进展。[lever_c_demoted from research: ic=2 ai=0.4]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

新算法提高了John Ellipsoid近似的精度

报道来源 [2]

  1. arXiv cs.LG TIER_1 English(EN) · Xiaoyu Li, Junwei Yu, Jiaojiao Jiang, Junbin Gao, Andi Han ·

    超越John Ellipsoid近似中的平均值：Leverage-Score模型中的高精度算法

    arXiv:2606.20082v1 Announce Type: cross Abstract: The John ellipsoid of a symmetric polytope $P=\{\mathbf{x}\in\mathbb{R}^d:\|\mathbf{A}\mathbf{x}\|_\infty\le1\}$, $\mathbf{A}\in\mathbb{R}^{n\times d}$, is computed by a long line of leverage-score algorithms, from Cohen, Cousins,…

  2. arXiv cs.LG TIER_1 English(EN) · Andi Han ·

    超越John Ellipsoid近似中的平均值：Leverage-Score模型中的高精度算法

    The John ellipsoid of a symmetric polytope $P=\{\mathbf{x}\in\mathbb{R}^d:\|\mathbf{A}\mathbf{x}\|_\infty\le1\}$, $\mathbf{A}\in\mathbb{R}^{n\times d}$, is computed by a long line of leverage-score algorithms, from Cohen, Cousins, Lee and Yang (COLT 2019) to its successors [WY24,…

相关实体

相关话题