paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning

超越定量代数推理中的非扩张运算
LICS Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science2022匹配度 3/10 · 论文属于形式语义与定量等式逻辑,讨论广义度量代数及概率分布上的距离公理化,与用户核心方向(静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析)无直接关联;仅在概率语义和形式化方法上有边缘交集。引用 13 inbox
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:扩展定量等式逻辑以支持广义度量代数与提升意义下的非扩张运算,并公理化概率分布上的Ł–K距离。

定量等式逻辑已被成功用于推理载体为度量空间、运算为非扩张的代数。本文沿两个正交方向扩展该框架:一是代数配备广义度量空间结构,二是运算仅在“提升”意义下满足非扩张性。作者给出相应的等式逻辑与语义基础,使这类代数仍可进行定量推理。作为应用,论文对概率分布上的 Łukaszyk–Karmowski 距离给出代数公理化;该距离近期被用于 Markov 过程上的表示学习。结果扩展了定量代数推理可处理的代数类别,并为概率度量提供公理化工具。

问题
定量等式逻辑主要适用于载体为度量空间且运算为非扩张的代数,无法直接覆盖广义度量结构与仅在提升意义下非扩张的运算。
方法
将定量等式逻辑框架沿广义度量空间和提升非扩张两个方向扩展,建立相应的代数公理与语义,并将其应用于概率分布上 Łukaszyk–Karmowski 距离的公理化。
评估
以概率分布上 Łukaszyk–Karmowski 距离的代数公理化为案例,展示扩展框架的表达能力;摘要未报告实验或机器化验证。
原文摘要(Abstract)

The framework of quantitative equational logic has been successfully applied to reason about algebras whose carriers are metric spaces and operations are nonexpansive. We extend this framework in two orthogonal directions: algebras endowed with generalised metric space structures, and operations being nonexpansive up to a lifting. We apply our results to the algebraic axiomatisation of the Łukaszyk–Karmowski distance on probability distributions, which has recently found application in the field of representation learning on Markov processes.

链接与引用

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

BibTeX
@inproceedings{MioSV22,
  title = {Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning},
  author = {Matteo Mio and Ralph Sarkis and Valeria Vignudelli},
  booktitle = {LICS},
  year = {2022},
  doi = {10.1145/3531130.3533366}
}