https://deepai.org/publication/linear-time-kernel-matrix-approximation-via-hyperspherical-harmonics
02/08/22 - We propose a new technique for constructing low-rank approximations of matrices that arise in kernel methods for machine learning....
linear timematrix approximationkernelviahyperspherical
https://deepai.org/publication/approximation-schemes-for-low-rank-binary-matrix-approximation-problems
07/18/18 - We provide a randomized linear time approximation scheme for a generic problem about clustering of binary vectors subject to addit...
binary matrixapproximationschemeslowrank