Hallucination is a Consequence of Space-Optimality: A Rate-Distortion Theorem for Membership Testing
幻觉是空间最优性的结果:成员测试的率失真定理
机构 * Computer Science Department, Northwestern University(西北大学计算机科学系) ; Department of IEOR, Columbia University(哥伦比亚大学工业工程与运筹学系)
AI总结 通过将幻觉形式化为成员测试问题,建立率失真定理,证明在有限容量下信息论最优策略必然导致对某些非事实的高置信度,从而产生幻觉。
Comments ICML 2026