Steiner Forest: A Simplified Better-Than-2 Approximation
2026-08-06 15:10
🔍 耿同学打假报告
论文信息
- 论文来源:2511.18460v1.pdf (arXiv)
- 标题:Steiner Forest: A Simplified Better-Than-2 Approximation
- 作者:Anupam Gupta (New York University), Vera Traub (ETH Zurich)
- 期刊:预印本 (arXiv:2511.18460v1 [cs.DS])
- 发表年份:2025 (提交日期:2025年11月23日)
综合评定:✅ 清白
详细发现
这是一篇典型的理论计算机科学(算法与复杂性)领域的论文。经过“耿同学六式”的严格扫描,本论文没有 Wet-lab(湿实验)生物学论文中常见的图片伪造、数据编造等典型学术不端特征。以下是各维度的详细检测报告:
发现 1:图片复用检测(一图多用)
- 位置:全文图片(Figure 1, Figure 2, Figure 3)
- 描述:论文中仅包含三张图(Figure 1, Figure 2 在正文,Figure 3 在附录 A)。这些图片全部是用于解释图论算法概念的抽象示意图(包含圆圈、连线和标签)。
- 证据:不存在 Western blot 条带、显微镜照片或流式细胞图。虽然图中的红蓝线和圆圈画得很规整,但这是算法论文排版的基本要求,不存在“背景噪点一致”或“翻转复用”的伪造成象。文本中未提供足够的生物学图片信息,无法也无需进行像素级克隆检测。
- 严重程度:🟢 无关/清白
发现 2:数据造假检测(随机数生成器都不如)
- 位置:全文
- 描述:本论文为纯理论证明,核心结果是证明了存在一个 1.994 的近似算法。文中没有包含任何由实验仪器产出的数值型表格、均方差(SD/SEM)或 p 值。
- 证据:文中的常数(如 \(\varepsilon=0.0083, \alpha=0.1\))和近似比(1.994)是通过严格的数学推导(如 Section 7 的线性组合求导)得出的,而非通过实验数据拟合。不存在“数据过于完美”或“末位数字规律分布”的问题,因为根本没有实验数据集。
- 严重程度:🟢 无关/清白
发现 3:图片拼接检测(PS 痕迹)
- 位置:无
- 描述:无泳道、无组织切片。
- 证据:不适用(N/A)。
- 严重程度:🟢 无关/清白
发现 4:统计学异常检测
- 位置:无
- 描述:文中不涉及样本量(\(n\))、ANOVA 或 \(p\)-hacking。
- 证据:理论算法论文的唯一“统计”是近似比的常数项计算,作者在 Section 7 中详细列出了各项约束(如 \(c(F_2)\) 的上下界),逻辑自洽。
- 严重程度:🟢 无关/清白
发现 5:产出异常检测(量产型学术)
- 位置:时间线与参考文献
- 描述:当前日期为 2026-06-01,论文提交于 2025 年 11 月。论文主要基于 Ahmadi 等人(FOCS 2025 / arXiv 2504.11398)的突破性工作进行了简化和改进。
- 证据:时间逻辑完全合理。2025 年 4 月底 Ahmadi 等人的工作预印本出台,Gupta 和 Traub 经过约半年的时间消化、抽象并结合经典技术(如 Zelikovsky 的相对贪心算法),在 2025 年 11 月给出改进版本,这在理论计算机科学界是非常正常且高质量的跟进速度,不属于“莫名量产”。
- 严重程度:🟢 无关/清白
发现 6:引用与方法学异常
- 位置:Abstract 与 Section 1
- 描述:摘要中有一句略显生硬的表述:“...gave a 2-approximation, where \(10^{-11}\)。”
- 证据:这显然是 arXiv 文本提取(或原作者 LaTeX 排版)时的一处笔误或格式丢失。原本想表达的应该是打破了 2 近似的魔咒(比如达到了 \(2 - 10^{-11}\)),由于缺少减号或排版错误变成了现在的样子。这属于文字校对(Proofreading)的疏忽,而非核心方法学的造假。文中所引用的经典文献(如 AKR95, GW95, BGRS13)均真实存在且构成了该领域的基石。
- 严重程度:🟡 轻微瑕疵(但不构成造假)
耿同学辣评
我拿着显微镜准备来抓 PS 拼接的 Western blot 条带,结果打开 PDF 发现满屏都是“次模函数”、“对偶规划”和“Steiner 树”……你们理论计算机科学家搞学术太清贫了,连个能造假的实验数据都没有!这篇论文主打一个“全凭脑补推导”,全篇只有三个圈圈画成的图,想找个复制粘贴的茬都无从下口。就算你们想造假,也得先问问数学规律答不答应。鉴毕,这绝对是一篇“穷且益坚”的纯脑力硬核文章!
建议后续行动
- 无需联系作者提供原始数据(因为他们根本没有烧杯和试管的数据)
- 建议作者校对一下摘要里丢失的数学符号(\(10^{-11}\) 前面可能少了个减号)
- 继续让算法理论界的朋友们去验证引理和定理的正确性吧
⚠️ 免责声明
本报告由 AI 辅助生成,仅供学术讨论参考。
学术不端的最终认定需要专业机构调查。
我们支持学术诚信,但也尊重每一位研究者的名誉权。
如有异议,请以官方调查结论为准。
本工具不保证检测结果的准确性,误报和漏报均有可能。