跳到正文
热点事件持续更新

arXiv 论文用 Lean 4 形式化验证迁移信息理论

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

Hazar Yueksel 在 arXiv 发布论文,提出用列表率失真函数刻画精确验证器下源任务调用与验证交错所需的最小因果信息,并称该下界在唯一答案场景能做到 1+log₂5 次调用以内。对 F₂ 上的线性题库,论文给出最优准确率的闭式解,并称预算分布可在 2^{O(h²)}·poly(J,k+h) 时间内计算。 论文称,除两条关于规划器的命题外,全部编号结果已在 Lean 4 中机器验证,形式化文件放在附件中,验证依赖两个已发表结果。论文共 46 页,正文 8 页。上述结果均来自作者自述,尚未经独立复核。

AI 根据报道生成 · 46 分钟前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月9日
  1. arXiv:cs.LG
    验证与迁移:精确信息前沿及其调用代价

    论文提出以列表率失真函数刻画精确验证器下源任务调用与验证交错所需的最小因果信息,并将该下界在唯一答案场景做到1+log₂5次调用以内。对F₂上的线性题库,最优准确率有闭式解,预算分布可在2^{O(h²)}·poly(J,k+h)时间内计算;除两条关于规划器的命题外,全部编号结果已在Lean 4中机器验证。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。