Victor Lederer

Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures

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…