3 papers
cs.LG2020
Effective and Sparse Count-Sketch via k-means clustering
Yuhan Wang, Zijian Lei, Liang Lan
Count-sketch is a popular matrix sketching algorithm that can produce a sketch of an input data matrix X in O(nnz(X))time where nnz(X) denotes the number of non-zero entries in X.…
cs.LG2020
Memory and Computation-Efficient Kernel SVM via Binary Embedding and Ternary Model Coefficients
Zijian Lei, Liang Lan
Kernel approximation is widely used to scale up kernel SVM training and prediction. However, the memory and computation costs of kernel approximation models are still too high if w…
cs.LG2020
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 -dimensional data into -dimensional space () in $O…