arXiv · cs.AI · Ziyi Cai, Shuangping Li, Yiheng Shen, Kangning Wang, Peng Zhang · 4 小时前模型评分36
语言生成新框架：确定性、随机化与多序算法实现最优下密度保证
Dense Language Generation Made Simple: Deterministic, Randomized, and Multi-Order Algorithms
导读
研究者提出一个统一框架，用更简单的分析重新得到确定性算法的最优下密度保证 1/2，并扩展到随机化与多序场景。在 oblivious 对手下，随机化把最优保证提升到 1-1/e；对任意有限多个序，确定性与随机化保证可同时对每个序达成，多重要性概念不损失最优性。
分类置信度
中 · 待人工复核
- 只有单一媒体来源，需要人工复核。
来源级别：媒体与个人
事件类型：研究发布
证据摘录
- “We develop a simple and unified framework for obtaining optimal lower-density guarantees.”
来源：arXiv · cs.AI · arxiv.org