arXiv stat.ML· Seiyun Shin, Juhyeong Pang, Kwang-Sung Jun·· 2 小时前AI 评分39
Uniform Race：无参数近似拒绝采样算法
Uniform Race: Parameter-Free Approximate Rejection Sampling
AI 导读
研究人员提出无参数近似拒绝采样算法 Uniform Race（UR），无需指定接受阈值即可达到传统拒绝采样在最优参数下的全变差（TV）误差界。该方法将样本重要性权重除以独立均匀随机变量并返回最高得分样本，理论误差不高于重要性重采样（SIR），并在 LLM 推理任务的测试时扩展（test-time scaling）中展现出免阈值调优的竞争力。
来源：arXiv stat.ML · arxiv.org