并行扩散采样存在多项式轮次下界：arXiv 新研究给出首个证明

研究首次为带近似 score 的扩散采样建立了多项式并行轮次下界：在 R^d 中采样光滑近各向同性高斯混合需 Ω̃(d^{1/3}) 轮，从单位球内各向异性轴对齐盒子均匀采样需 Ω(d) 轮。两个下界对每轮进行多项式次查询、任意位置与噪声水平、逆多项式 score 误差及常数全变差精度的任意随机算法均成立，其中线性下界对盒子族是紧的。