超越平滑分析:按书本分析单纯形法
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book

原始链接: https://arxiv.org/abs/2510.21613

arXivLabs是一个框架,允许合作者直接在我们的网站上开发和分享新的arXiv功能。个人和与arXivLabs合作的组织都认同并接受了我们开放、社群、卓越和用户数据隐私的价值观。arXiv致力于这些价值观,并且只与秉持这些价值观的合作伙伴合作。您是否有为arXiv社群增加价值的项目想法?了解更多关于arXivLabs的信息。

一篇最近发表的关于单纯形法(文章链接在帖子中)的论文,在Hacker News上引发了关于其中“平均宽度”定义的讨论。一位评论者最初质疑论文中的定义是否具有平移不变性——也就是说,如果多面体被平移,平均宽度是否会改变? 另一位用户澄清说,虽然“平均宽度”的*表达式*本身并不直接具有平移不变性,但由于均匀分布向量的平均效应,最大投影的*期望*是具有平移不变性的。最初的评论者承认了更正并为疏忽道歉。 该帖子还包含一个标准Hacker News页脚,其中包含指向指南、常见问题解答以及Y Combinator 2026年冬季申请批次的广告的链接。
相关文章

原文

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

联系我们 contact @ memedata.com