LLM在Lean中设计进化算法并验证运行时
热点事件观察中
LLM在Lean中设计进化算法并验证运行时
1 篇报道1 个报道来源1 天前更新
先了解这件事
AI 综述
研究人员发布 Agentic Algorithm Design 论文，构建首个自动化管线，利用 LLM 设计黑盒优化算法并在 Lean 中完成运行时机器验证。 该管线针对 CycleUncover 问题提出 $O(n^2)$ 算法，优于 $e^{\Omega(n)}$ 基线；在 8 类问题中 15 次运行有 12 次产出有效证明。实验显示分阶段方法优于零样本生成，且 Lean 规范可替代实证评估。
AI 根据报道生成 · 50 分钟前更新
最新进展10月27日 12:00
首个自动化管线在 Lean 中设计进化算法并机器验证其运行时界报道时间线
沿着报道，了解事件的不同侧面。
10月27日
- arXiv · AI首个自动化管线在 Lean 中设计进化算法并机器验证其运行时界
首个自动化管线实现了 LLM 设计黑盒优化算法，并在 Lean 中完成其预期运行时的机器验证。 Agent 针对 CycleUncover 问题提出了 $O(n^2)$ 算法，优于基线的 $e^{\Omega(n)}$；在 8 个问题类中，15 次运行有 12 次成功产出有效证明。 消融实验表明分阶段方法优于零样本生成，Lean 规范可替代开放式算法发现的实证评估。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。