May, 2019

具有亚线性时间预处理的确定性点过程的精确采样

TL;DR研究了确定性点过程的复杂性,提出了一个新的采样算法,其中预处理成本为 n*poly (k),采样成本为 poly (k)。