论文称语言模型等价于单调压缩
热点事件持续更新
论文称语言模型等价于单调压缩
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
Noam Mazor、Andrew Morgan 和 Rafael Pass 发表论文,称 LLM(形式化为下一 token 预测器)与单调压缩算法等价:两者可相互构造,误差最多相差 2。单调压缩指编码过程保持输入顺序的压缩算法。 论文进一步称,单调性是这一等价关系成立的必要条件,当且仅当密码学上的无穷频繁单向函数存在;并据此提出分布的 next-bit 伪熵等价于该分布的单调不可压缩性。 论文已投稿 ICLR 2027,上述结论来自论文自身,尚待同行评审。
AI 根据报道生成 · 1 小时前更新
最新进展10月9日 12:00
语言建模即单调压缩:LLM 与单调压缩算法的理论等价性研究报道时间线
沿着报道,了解事件的不同侧面。
10月9日
- arXiv:cs.AI语言建模即单调压缩:LLM 与单调压缩算法的理论等价性研究
一项理论研究证明,LLM(形式化为下一 token 预测器)与单调压缩算法等价,两者可相互构造且误差仅相差至多 2。研究进一步表明,单调性是该等价关系成立的必要条件,当且仅当密码学上的(无穷频繁)单向函数存在。作为推论,分布的 next-bit 伪熵概念等价于该分布的单调不可压缩性。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。