标签
Paccagnan 与 Tirlea(伦敦帝国理工学院)证明,针对优先型(稳定型)样本压缩的最先进集中界在理论上是紧的:他们给出了一个显式的均匀分布/次序统计量构造,同时还提供了一个简单得多的初等计数证明,从而避开了无穷维对偶理论。
本文概述了直觉主义类型论,这是一种基于依赖类型和λ演算的逻辑框架,源于Brouwer的直觉主义和Russell的类型论,并在证明助手和构造性数学中有应用。