arXiv ID:
2605.27769
arXiv 提交日期: 2026-05-26
平滑得分查询与抽样的复杂度 / Smoothed Score Queries and the Complexity of Sampling
1️⃣ 一句话总结
本文发现,在高维高斯分布抽样任务中,使用“平滑得分”(即对加噪后的密度求梯度)作为查询方式,可以将对条件数的依赖从平方根级别降低到对数级别,并给出了几乎紧的上界和下界,证明了这种新查询方式比传统精确梯度更高效。