# Improved Subsampled Randomized Hadamard Transform for Linear SVM

@inproceedings{Lei2020ImprovedSR,
title={Improved Subsampled Randomized Hadamard Transform for Linear SVM},
author={Z. Lei and Liang Lan},
booktitle={AAAI},
year={2020}
}
• Published in AAAI 2020
• Computer Science, Mathematics
• 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(dlog(d))$ time, has been widely used to address the challenge of high-dimensionality in machine learning. SRHT works by rotating the input data matrix $\mathbf{X} \in \mathbb{R}^{n \times d}$ by Randomized Walsh-Hadamard Transform followed with a subsequent uniform column sampling on the rotated matrix. Despite the… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES