2023
Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures
ICML 2023poster
This article introduces a novel structured random matrix composed blockwise from subsampled randomized Hadamard transforms (SRHTs). The block SRHT is expected to outperform well-known dimension reduction maps, including SRHT and Gaussian matrices on distributed architectures. We prove that a block S…