Improving TensorSketch Using Complex Random Variables

Amit Sharma, Mohammad Azhar Khan, Rameshwar Pratap +1

\texttt{TensorSketch} by~\cite{pham2013fast,kar2012random} provides efficient sketching algorithms for high-dimensional polynomial kernels ${\vec{x}}^{\otimes p}\in {\mathbb{R}}^{d^p}$. \cite…