Polynomial Tensor Sketch for Element-wise Function of Low-Rank Matrix

PolynomialTensorSketchforElement-wiseFunctionofLow-RankMatrixInsuHan1HaimAvron2JinwooShin31Abstractside,weobtainao(n2)-timeapproximationschemeoff(A)x≈TUTVxforanarbitraryvectorx∈RndueThispaperstud...