对锚定解码中 k-NAF 预算计费机制的实证审计
人工智能
2026-05-28 v1 密码学与安全
摘要
我们对锚定解码中的 k-NAF 预算计费机制进行实证审计，分别采用 (i) 固定且分层的工作负载（约 8500 次随机执行，覆盖六类提示）和 (ii) 针对高代理支比率的自适应提示搜索程序。对于固定工作负载，平均累计 KL 支出远低于序列级预算 K（取值为 {600, 1000}），且经验的 Bernstein 式代理始终低于 K，且每一类都如此；表面重叠诊断（ROUGE-L 和 5-gram Jaccard）亦相应较小。自适应搜索增加了代理支出比率，但未导致预算显著耗尽。在 k=3 时的 held-out 版权域工作负载中，多个提示在早停评估且实际样本量较小的情况下表现出代理比率超过 1；重新评估相同提示时若分配更大样本数，则代理比率降至 [0.26, 0.40] 范围内，与代理性 artifacts 而非轨迹预算失效相符。
引用
@article{arxiv.2605.28001,
title = {An Empirical Audit of k-NAF Budget Accounting for Anchored Decoding},
author = {J. Vijayavallabh},
journal= {arXiv preprint arXiv:2605.28001},
year = {2026}
}
备注
19 pages, 4 figures, 9 main pages remaining supplementary and appendix