paperbot · PL 论文追踪

全部论文 待读 收藏

P2 δ is for Dialectica

δ 代表 Dialectica
LICS Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science2024匹配度 2/10 · 论文属于类型论/形式语义与微分λ演算、微分线性逻辑等证明论方向,虽涉及自动微分/反向传播,但与用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析没有直接交集。引用 1 inbox
Marie Morgane Kerjean, Pierre-Marie Pédrot
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:揭示反向传播与 Gödel Dialectica 解释的意外联系,并连接到微分 λ 演算与微分线性逻辑。

自动微分研究如何高效计算微分;其中反向传播算法因神经网络而广受关注。本文揭示反向传播与 Gödel 的 Dialectica 解释之间存在出人意料的联系:Dialectica 是一种实现半经典公理的逻辑翻译。作者在不同逻辑框架中利用这一对应,证明 Dialectica 的计算解释可以翻译到微分 λ 演算,并说明微分线性逻辑(Differential Linear Logic)包含了 Dialectica 的逻辑解释。该工作为反向传播与自动微分提供了新的逻辑与演算基础,连接了证明论、线性逻辑与微分演算。摘要未报告实现或实验评估。

问题
自动微分旨在高效计算微分,反向传播在神经网络中备受关注;论文关注其背后的逻辑与计算解释。
方法
揭示反向传播与 Gödel Dialectica 解释的对应,并在不同逻辑框架中利用该对应,将 Dialectica 的计算解释翻译到微分 λ 演算,并表明微分线性逻辑包含其逻辑解释。
评估
通过逻辑翻译与演算之间的对应进行理论论证;摘要未报告实现或实验评估。
原文摘要(Abstract)

Automatic Differentiation is the study of the efficient computation of differentials. While the first automatic differentiation algorithms are concomitant with the birth of computer science, the specific backpropagation algorithm has been brought to a modern light by its application to neural networks. This work unveils a surprising connection between backpropagation and Gödel's Dialectica interpretation, a logical translation that realizes semi-classical axioms. This unexpected correspondence is exploited through different logical settings. In particular, we show that the computational interpretation of Dialectica translates to the differential λ-calculus and that Differential Linear Logic subsumes the logical interpretation of Dialectica.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{KerjeanP24,
  title = {δ is for Dialectica},
  author = {Marie Morgane Kerjean and Pierre-Marie Pédrot},
  booktitle = {LICS},
  year = {2024},
  doi = {10.1145/3661814.3662106}
}