HackerPapers

HN 二十年,最值得读的论文。

从 Hacker News 2006 年以来的全部投稿里,挑出链接本身就是论文的帖子:arXiv、期刊、会议论文、技术报告。每篇附中文标题,讨论最热的那些再加上中文导读和高赞评论翻译。

从必读开始
  • 8,000+篇被 HN 讨论过的论文

Essential

必读 30 篇

在论文库里看全部精选

编辑精选里 HN 讨论最热的 30 篇,每篇都有中文导读。不知道从哪读起,就从这里开始。

  1. 正在载入论文…

Archive

论文库

点柱子按年份筛选。注:源数据里 2023 年的帖子分数记录不全,2026 年尚未过完,这两年收录偏少。

难度
排序

    About

    这些论文是怎么挑出来的

    1. 01

      全量扫一遍

      读取 Hacker News 自 2006 年以来的全部 446 万条链接投稿,找出指向 arXiv、期刊、会议、技术报告和学术 PDF 的帖子。

    2. 02

      只留论文本身

      由 AI 逐条判断,剔除介绍论文的新闻、博客和幻灯片,同一篇论文的多次投稿合并计算,并统计它在评论区被引用的次数。

    3. 03

      写导读、译评论

      讨论最热的 1,500 篇配上中文导读,并精选、翻译 HN 高赞评论。导读由 AI 生成,可能有误,请以原文为准。

    数学2018academics.rowan.edu

    用错误公式得到数十亿位正确的 π 数字(1999)

    Get Billions of Correct Digits of Pi from a Wrong Formula (1999)

    进阶 · 约 35 分钟读完前置知识:微积分、高斯积分、傅里叶变换基础

    读论文 HN 讨论
    148HN 得分
    54条评论

    导读

    这篇 1999 年的文章讨论一个看似“错误”的 π 公式:它本质上是高斯积分 ∫e^{-x^2}dx=√π 的黎曼和近似,取足够细的步长(如参数 c=10^10)后可得到极多位正确的 π 数字。文章的重点是给出精确的误差估计,解释这种求和为何能收敛得如此快。

    HN 关注点:这个公式为何有效:它其实是高斯积分的精细黎曼和,以及能否用傅里叶分析/Theta 函数更优雅地证明并推广。

    关键词 piGaussian integralRiemann sumFourier analysis

    HN 评论精选

    这几条评论里:补充 4

    补充用傅里叶变换/Dirac comb 给出可推广的替代证明,收敛速度取决于傅里叶变换尾部衰减。

    一个更偏信号处理(DSP)的替代证明梗概:利用论文中的近似等于 e^{-x^2} 与 Dirac comb 的内积这一事实。高斯函数和 Dirac comb 在傅里叶变换下都保持不变;对二者做傅里叶变换,注意傅里叶变换是酉变换(本质上是旋转),因此不影响内积;再展开变换后的内积。本质上与原文证明相同,只是不用 Theta 函数语言。我认为这甚至更好,因为它可推广:只要函数傅里叶变换可计算,该技巧适用于所有黎曼和;傅里叶变换的尾巴越薄,黎曼和收敛越快。

    man-and-laptop查看英文原文

    Sketch of an alternative proof, more DSP: Use the fact that the approximation in the paper is equal to the inner product of e^{-x^2} with a Dirac comb [1]. The amazing thing about the Gaussian function and the Dirac comb is that they're both preserved by the Fourier transform. So apply the Fourier transform to both of them, observe that the Fourier transform is unitary (essentially a rotation), and therefore doesn't affect the inner product; then expand the inner product of the Fourier transforms. Essentially, it's the same proof, but not in the language of Theta functions. In fact, I'd argue it's a better proof, because it generalises. Generalisation: This technique applies to all Riemann sums, as long as you can compute the Fourier transform of the function. The thinner the tails of the function's Fourier transform, the faster its Riemann sums will converge. [1] - https://en.wikipedia.org/wiki/Dirac_comb

    补充参数 c 越大越精确,10^10 只是审美选择。

    公式含参数 c=10^10,初看难以置信,因为人们容易以为 10^10 必须取这个特殊值公式才成立;诀窍是更大的 c(如 10^19)精度更高。显然 c=10^10 是为了公式的美观而选的。

    xamuel查看英文原文

    The formula involves a parameter c=10^10 and initially seems unbelievable because one's initial inclination is to assume that the 10^10 is particularly important, like it has to be that particular value in order for the formula to work. The "trick" is that higher values of c, like c=10^19, give even more accuracy. Obviously c=10^10 was chosen to optimize the formula's aesthetic beauty.

    补充公式本质是高斯积分近似 √π,核心疑问是为何近似如此好。

    那个“错误公式”用积分近似 π:更准确地说,exp(-x^2) 在实轴上的积分等于 sqrt(pi)。所以问题在某种意义上就是:为什么这个近似这么好?(我的傅里叶分析生疏了,回答不了。)

    madcaptenor查看英文原文

    That "wrong formula" approximates pi by an integral: more precisely, exp(-x^2) integrated over the real line integrates to sqrt(pi). So the question is, in some sense, why is that such a good approximation? (My Fourier analysis is rusty, so I can't answer that question.)

    补充公式是高斯积分的精细黎曼和,误差估计才是巧妙之处。

    这个公式似乎只是计算高斯积分 ∫_-∞^∞ e^{-x^2} dx = sqrt(pi) 的一个足够精细的黎曼和。这样一来就没那么令人惊讶了,不过精确的误差估计仍然很巧妙,值得细读。

    xyzzyz查看英文原文

    Seems like the formula is simply a fine enough Riemann sum for calculating Gaussian integral int_-inf^inf e^(-x^2) dx = sqrt(pi). It makes it much less surprising, though the exact estimation of error is still quite ingenious and worth following.

    历次讨论

    同领域还值得读

    1. 一种新的相关系数

      A New Coefficient of Correlation

      提出了一种新的相关性系数(由 Sourav Chatterjee 提出),能够检测变量之间任意形式(不限于线性)的相关关系,且计算简单高效,主要基于排序和距离计算。

      数学2021 · 682 分 · 158 评 · 引用 1进阶 · 约 60 分钟编辑精选
    2. 数学的两种文化

      The Two Cultures of Mathematics (2000)

      这是数学家 Timothy Gowers 于 2000 年发表的一篇随笔,他把数学研究大致分成两种文化:一类是“解题者”,热衷于攻克具体难题、发展技巧(如组合数学);另一类是“理…

      数学2009 · 307 分 · 102 评入门 · 约 35 分钟编辑精选
    3. 重新定义统计显著性

      Redefine statistical significance

      提议将统计显著性阈值从常用的 p<0.05 收紧到 p<0.005,以降低假阳性率、缓解可重复性危机。

      数学2017 · 303 分 · 114 评入门 · 约 45 分钟编辑精选
    4. 统计建模:两种文化(2001)

      Statistical Modeling: The Two Cultures (2001)

      讨论统计学中两种建模文化:一种假设数据由某种随机模型生成,侧重推断与系数解释;另一种把数据生成机制视为未知,侧重预测精度,主张使用算法建模。

      数学2015 · 254 分 · 36 评进阶 · 约 60 分钟编辑精选
    5. 通信的数学理论 (1948)

      A Mathematical Theory of Communication (1948)

      这是香农 1948 年的经典论文《通信的数学理论》,奠定了信息论的基础。

      数学2016 · 169 分 · 53 评入门 · 约 90 分钟编辑精选

    打赏支持

    打赏二维码

    觉得有用,请作者喝杯咖啡。

    WeChat

    关注向阳乔木

    微信公众号「向阳乔木推荐看」

    微信公众号「向阳乔木推荐看」二维码

    微信扫一扫;在微信里打开本页时,长按二维码识别。