paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Hyper Normalisation and Conditioning for Discrete Probability Distributions

离散概率分布的 Hyper 正规化与条件化
LMCS vol.Volume 13, Issue 32017匹配度 3/10 · 该论文讨论概率正规化、条件化与定量信息流refinement的理论重构,与贝叶斯程序分析/概率编程语义有间接关联,但不涉及LLM/Agent、静态分析、浮点程序分析,也缺乏工程实现或benchmark,整体偏概率论基础理论。引用 14 inbox
Bart Jacobs
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:将概率正规化从偏函数重构为输出分布之分布的全函数,并用于条件化与定量信息流 refinement。

概率论中的正规化把次分布变为真分布,但对零次分布无定义,因而是一个偏操作,给等式推理带来困难。本文为离散概率分布提出一种新的“Hyper”正规化描述,将其定义为行为良好的全函数;其输出是分布之上的分布。作者先建立这一(Hyper)正规化理论的基本性质,随后用它给出条件化的新描述,产生条件分布之上的分布。该框架改善了关于正规化的等式推理,并给出定量信息流中 refinement 的一种清晰抽象重述。

问题
概率论中的正规化对零次分布无定义,是偏操作,导致难以用等式推理处理正规化及相关条件化。
方法
提出 Hyper 正规化,把正规化重新定义为输出分布之分布的全函数;在此基础上发展条件化,得到条件分布之分布。
评估
以理论性质与抽象重述为主:新表述改善关于正规化的推理,并用于定量信息流中 refinement 的清晰重述。
原文摘要(Abstract)

Normalisation in probability theory turns a subdistribution into a proper distribution. It is a partial operation, since it is undefined for the zero subdistribution. This partiality makes it hard to reason equationally about normalisation. A novel description of normalisation is given as a mathematically well-behaved total function. The output of this `hyper' normalisation operation is a distribution of distributions. It improves reasoning about normalisation. After developing the basics of this theory of (hyper) normalisation, it is put to use in a similarly new description of conditioning, producing a distribution of conditional distributions. This is used to give a clean abstract reformulation of refinement in quantitative information flow.

链接与引用

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

BibTeX
@article{000117a,
  title = {Hyper Normalisation and Conditioning for Discrete Probability Distributions},
  author = {Bart Jacobs},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 3},
  year = {2017},
  doi = {10.23638/lmcs-13(3:17)2017}
}