arXiv · cs.AI· Karthik Viswanathan, Plamen Dimitrov, Stefano Rocca, Sarayu Sirikonda·· 2 天前
形式化验证的自研究方法分析多头注意力的表达能力
Formally Verified Autoresearch for Analyzing the Expressivity of Multi-Head Attention
arXiv:2610.25341v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Karthik Viswanathan, Plamen Dimitrov, Stefano Rocca, Sarayu Sirikonda
研究任务与主要进展
基于论文摘要，作者研究带加性位置编码的单层纯注意力Transformer，证明多头注意力表达布尔函数所需头数具有精确的线性分式正规形和一般阈值次数下界，并构造使下界严格成立的具体函数；对对称布尔函数，他们进一步证明头复杂度等于函数在相邻Hamming权重层之间的变号次数。作者还公开Lean形式化与研究轨迹，展示前沿模型通过猜想生成、定理证明和机器验证辅助研究Transformer架构的过程。
阶段、条件与复现 · 深读核对
- 新能力对应什么具体任务与最小输入输出？
- 代码、模型、数据、许可与可用入口是否明确？
- 效果、总成本、失效条件与实际工作流如何验证？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · cs.AI · arxiv.org