Gaussian Pooling

新算法使用Hadamard和高斯池化加速\(\ell_2\)回归

研究人员开发了一种新的随机草图求解算法，用于加速超约束\(\ell_2\)回归。该算法引入了一种新颖的、快速的、稠密的随机变换，该变换结合了Hadamard展平、随机置换和高斯池化。这种新方法实现了\(\ell_\infty\)保证，具有\(m=O(\epsilon^{-2}d\log d)\)行，解决了先前工作中发现的独立性假设缺陷。