arXiv cs.CL· Yu-Shin Huang, Chao Tian, Krishna Narayanan·· 10 小时前AI 评分20
大语言模型多比特生成水印：最坏情况误报约束下的最优方案
Optimal Multi-bit Generative Watermarking Schemes Under Worst-Case False-Alarm Constraints
AI 导读
针对大语言模型多比特生成水印，研究证明此前声称达到有限 token 区间漏检概率下界的方案实际次优，并提出两种新的编解码构造真正达到该下界，从而完整刻画最优多比特水印性能。新方法将水印设计建模为线性规划，并给出实现最优性的结构条件，同时分析了旧方案的失效机制并比较两种新方案的权衡。
正文 · AI 翻译
摘要：本文研究在最坏情况误报约束下，大语言模型的多比特生成式水印问题。先前工作确立了有限 token 情形下可达到的漏检概率下界，并提出了一种声称可达到该下界的方案。然而，我们证明该方案实际上并非最优。随后，我们提出了两种新的编码-解码构造，它们能够达到先前确立的下界，从而完整刻画了最优多比特水印性能。我们的方法将水印设计问题表述为线性规划，并推导出可实现最优性的结构条件。此外，我们指出了先前构造的失效机制，并比较了两种所提方案之间的权衡。
| 评论： | 42 页，8 张表 |
| 主题： | 信息论（cs.IT）；计算与语言（cs.CL） |
| 引用为： | arXiv:2604.08759 [cs.IT] |
| （或 arXiv:2604.08759v2 [cs.IT] 用于此版本） | |
| https://doi.org/10.48550/arXiv.2604.08759 由 DataCite 颁发的 arXiv DOI |
提交历史
来自：Yu-Shin Huang [查看邮箱]
[v1]
2026 年 4 月 9 日星期四 20:46:24 UTC（37 KB）
[v2]
2026 年 10 月 30 日星期五 16:19:40 UTC（40 KB）
来源：arXiv cs.CL · arxiv.org