Pham

使用复数随机变量增强 TensorSketch 算法以提高性能

研究人员开发了一种 TensorSketch 的新变体，TensorSketch 是一种用于高效绘制高维多项式核的算法。通过利用复数随机变量，该改进版本实现了更低的方差，其缩放比例为 2^p/D，而之前为 3^p/D。新方法保留了原始 TensorSketch 算法的输入稀疏性运行时间优势，同时提供了增强的性能，这已通过在合成和真实数据集上的实验得到验证。