Coupling without Communication and Drafter-Invariant Speculative Decoding

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究探讨在无通信情况下生成相同概率分布样本的问题。通过Weighted MinHash算法和Gumbel抽样,提出了一种草稿不变的推测解码方法,以确保在固定随机种子下输出一致。

🎯

关键要点

  • 本研究探讨在无通信情况下生成相同概率分布样本的问题。
  • 使用Weighted MinHash算法和Gumbel抽样,填补了相关理论的空白。
  • 证明了在最坏情况下的概率界限,并展示了两种方法的实际效果。
  • 提出了一种新的推测解码变体——草稿不变的推测解码,确保在固定随机种子下输出一致。
➡️

继续阅读