本科生项目把优化算法最坏情况界转成 Lean 验证证明
prof_grimmer · x · 2026-11-18
一位本科三年级 CS 学生(现于帝国理工)在导师指导下完成项目 Lean-PEP:把优化算法的性能估计(PEP)最坏情况数值界自动转为 Lean 形式化验证的证明。
- 论文:arXiv 2611.17618《Lean-PEP: Performance-Estimation Certificates to Formally Verified Algorithmic Bounds》
- 验证实例:两步近端梯度法满足 F(x)−F ≤ LR²·62500/499999 的 Lean 验证界
- 方法:将 PEP 证书与源码、精确证书、正则化解析定理对接,参数化定理把有限界迁移到每个可达算法轨迹;生成的计算证明自动 discharge 依赖义务,并含数值记录捕获入口
- 意义:新证书数据可复用已证明的解析接口,在支持的模型内获得函数级界
「研究」频道最新
- LLM 直接折叠蛋白质实测:对 2026 年新 PDB 结构结果近乎随机 — MoAlQuraishi · 2026-11-18
- Roboflow 指出视觉 AI 长尾困境:BNSF 用 32500 英里铁轨部署专用视觉模型 — PTrubey · 2026-11-18
- LLM 量化研究最被低估的能力不是提示词,而是评测设计 — bgoncalves · 2026-11-18
- Blink 嵌入速度实测:model2vec 单查询快 3.8 倍,批量场景 ST 反超 2.2 倍 — tomaarsen · 2026-11-18
- blink-8M 领跑七个静态模型:MTEB 55.35、去污染 BEIR 46.70 — tomaarsen · 2026-11-18
- blink-64M 跨语言检索演示:英文查询精准命中荷兰语/西语文档 — tomaarsen · 2026-11-18