多项式 Freiman-Ruzsa 定理留下算法难题：如何高效找到子空间
gautamcgoel · x · 2026-09-23
被转发的推文介绍了组合数论中的多项式 Freiman-Ruzsa（PFR）定理：若集合 A⊆𝔽₂ⁿ 与自身相加后几乎不变大，则 A 必须接近一个子空间。
核心遗留问题是算法层面的：能否高效地找到这样的子空间？这是一个 10 段长线程的开头，涉及加法组合学的结构-算法交叉问题，作者认为其研究群体可能感兴趣。
「研究」频道最新
- 双模型分工:MatBrain 用 48 小时筛选 3 万个晶体候选材料 — bravo_abad · 2026-09-23
- Scale AI 发布 SWE-Bench Pro V2 基准 — bigblueboo · 2026-09-23
- 新论文:把 VLM 的智能迁移到机器人控制 — _akhaliq · 2026-09-23
- 南洋理工 UMM 研究:原生多模态中理解与生成互相增益但共享有冲突 — jiqizhixin · 2026-09-23
- CoRL 2026 工作会聚焦：控制器与硬件比算法更影响机器人表现 — pulkitology · 2026-09-23
- Xeno-Interpretability 论文追问:可解释性之外还有什么? — burny_tech · 2026-09-23