扩散模型并行采样下界研究

该研究证明扩散采样在近似得分函数下的首个多项式并行轮数下界：光滑近各向同性高斯混合需 Ω̃(d^{1/3}) 轮，单位球内各向异性轴对齐盒子的均匀采样需 Ω(d) 轮。下界对每轮任意位置与噪声水平进行多项式次查询的随机算法成立，线性界对该盒子族是紧的。