Lean 形式化证明了 Feige 猜想的 $\delta\ge 1$ 情形
RexDouglass · x · 2026-07-28
一篇新的 arXiv 论文给出独立非负随机变量和的尖锐小偏差不等式，并在 $\delta\ge 1$ 的情形下证明了 Feige 猜想。
论文结论
- 对独立非负随机变量 $Xi$ 且 $\mathbb{E}Xi\le 1$，作者给出
$\mathbb{P}(S<\mathbb{E}S+\delta)$ 的显式下界 $b{n,\delta}$。
- 当 $\delta\ge 1$ 时，这个界是锐的，并且满足 $b{n,\delta}\ge e^{-1}$，因此得到 Feige 猜想在该区间上的正解。
证明思路
- 证明组合了 Vlassis 和 Thomas 最近关于 Gaffke 猜想 的统计学结果。
- 还用到了凸几何中的 Grünbaum 中心超平面定理，以及 Letwin 和 Yaskin 的推广。
- 作者还把整套证明形式化到了 Lean。
帖主补充说，GPT-5.6 参与生成了证明草图。
所属事件:GPT-5.6据称辅助证明概率论长期难题Feige猜想(4 条相关)→
「研究」频道最新
- 8000 余名女性真实世界数据：数字化 GLP-1 减重疗法平均减重 16.1 公斤 — EricTopol · 2026-10-16
- 冻结模型写入外部记忆:Qwen 与 Mistral 上的隐藏态注入实验复现 — Nearby_Indication474 · 2026-10-16
- 2024 年 Golden Gate Claude 视频再流行:可解释性 premise 至今仍成立 — HarperSCarroll · 2026-10-16
- DeepMind 四个 Gemini Agent 27小时14分钟自主通关 Minecraft — omarsar0 · 2026-10-16
- 新论文称约90%神经元功能清晰,可解释性临近突破引激辩 — The Decoder · 2026-10-16
- MagicBeanStalk 论文：递归合成难题数据，gpt-oss-120b 数学基准提升 8.6 分 — hyunw_kim · 2026-10-16