Faster Johnson–Lindenstrauss transforms via Kronecker products
Faster Johnson–Lindenstrauss transforms via Kronecker products
The Kronecker product is an important matrix operation with a wide range of applications in supporting fast linear transforms, including signal processing, graph theory, quantum computing and deep learning. In this work, we introduce a generalization of the fast Johnson-Lindenstrauss projection for embedding vectors with Kronecker product structure, the Kronecker …