概率噪声下的计算几何算法

2025-01-20

一篇新的预印本论文研究了在存在概率噪声的原始操作下的计算几何算法。许多计算几何算法依赖于访问输入坐标数据并将其转换为组合信息的原始操作。该论文考虑了原始操作随机产生错误结果的情况,并探索了如何在不显著降低效率的情况下获得高概率的正确结果。研究发现,对于一些问题(如构造凸包),可以避免因重复操作带来的效率降低;而对于其他问题(如查找最近点对),则无法避免。该研究与之前的通信复杂性研究相关,后者利用带噪声的比较来提高效率。

阅读更多
开发 概率噪声

学术出版中的匿名性:维基百科编辑与AMS期刊的冲突

2024-12-27

一篇关于维基百科数学编辑的论文引发了学术出版中匿名性的讨论。论文作者之一使用维基百科匿名用户名“XOR’easter”,但美国数学学会(AMS)拒绝发表该论文,原因是他们不知道该匿名的真实身份。这突显了互联网匿名性和学术界传统出版模式之间的冲突,以及学术界对匿名发表的接受度问题。作者认为维基百科的匿名政策是为了保护编辑者,而学术界需要重新思考匿名发表的意义。

阅读更多
开发 匿名性

二进制平铺的2进数编号

2024-10-30

本文介绍了一种对双曲平面二进制平铺进行编号的方法,该方法使用2进数编码每个瓦片的位置。通过这种编号方式,可以证明存在无数种不同的二进制平铺。文中详细解释了如何根据2进数序列构建平铺,并探讨了这种编号方式与平铺对称性之间的关系。此外,文章还讨论了如何利用2进数编码识别平铺中的反射和相邻瓦片,以及如何判断两个瓦片是否属于同一平铺。

阅读更多