Improved Subsampled Randomized Hadamard Transform for Linear SVM

Zijian Lei, Liang Lan

Subsampled Randomized Hadamard Transform (SRHT), a popular random projection method that can efficiently project a $d$-dimensional data into $r$-dimensional space ($r\ll d$) in $O…