arXiv stat.ML
· Papers
Improving TensorSketch Using Complex Random Variables
arXiv:2608.10523v1 Announce Type: cross Abstract: texttt{TensorSketch} by~cite{pham2013fast,kar2012random} provides efficient sketching algorithms for high-dimensional polynomial kernels $vec{x}^{otimes p} in R^{d^p}$. cite{kar2012random} uses dense Johnson-Lindenstrauss (JL)-type projections with computational