paperbot · PL 论文追踪

全部论文 待读 收藏

P2 JAX Autodiff from a Linear Logic Perspective

线性逻辑视角下的 JAX Autodiff
POPL 10(POPL)2026匹配度 3/10 · 论文与 PL 和 ML 系统(JAX Autodiff)有交集,但核心是自动微分的线性逻辑/类型论形式化,未涉及静态分析、Agentic 程序或 LLM,也与浮点程序分析、贝叶斯程序分析无关。引用 0 inbox
Giulia Giusti, Michele Pagani
crossref: 2026-09-10

AI 速览

一句话:将 JAX Autodiff 编码到线性 λ-演算,证明定性与定量可靠性,并说明 unzipping 可选。

JAX Autodiff 是 JAX、Dex 等系统中自动微分的核心,此前 Radul 等人(POPL 2023)已用线性类型演算形式化,但该演算高度专用,其类型系统是否对应一个有独立意义的子结构逻辑尚不明确。本文把 JAX Autodiff 编码进与 Girard 线性逻辑具有 Curry-Howard 对应的线性 λ-演算,并证明编码在定性上保持外延等价,在定量上保持 Radul 等人定义的工作代价。作为副产品,作者表明在 JAX Autodiff 中用于实现反向传播的变换 unzipping 实际上是可选的。

问题
JAX Autodiff 已有线性类型演算形式化,但该演算过于专用,其类型系统是否蕴含一个有独立价值的子结构逻辑仍不清楚。
方法
提出将 JAX Autodiff 编码为与 Girard 线性逻辑通过 Curry-Howard 对应的线性 λ-演算,并证明编码的定性与定量可靠性。
评估
通过证明编码项与原项外延等价,并保持 Radul 等人定义的工作代价来评估;由此推出 unzipping 变换可选。
原文摘要(Abstract)

JAX Autodiff refers to the core of the automatic differentiation (AD) systems developed in projects like JAX and Dex. JAX Autodiff has recently been formalised in a linear typed calculus by Radul et al in POPL 2023. Although this formalisation suffices to express the main program transformations of AD, the calculus is very specific to this task, and it is not clear whether the type system yields a substructural logic that has interest on its own. We propose an encoding of JAX Autodiff into a linear λ- calculus that enjoys a Curry-Howard correspondence with Girard’s linear logic. We prove that the encoding is sound both qualitatively (the encoded terms are extensionally equivalent to the original ones) and quantitatively (the encoding preserves the original work cost as described by Radul et al. As a byproduct, we show that unzipping, one of the transformations used to implement backpropagation in JAX Autodiff, is, in fact, optional.

链接与引用

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

BibTeX
@article{GiustiP26,
  title = {JAX Autodiff from a Linear Logic Perspective},
  author = {Giulia Giusti and Michele Pagani},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {POPL},
  year = {2026},
  doi = {10.1145/3776654}
}