Efficient $1$-bit tensor approximations

Alex W. Neal Riasanovsky, Sarah El Kazdadi

We present a spatially efficient decomposition of matrices and arbitrary-order tensors as linear combinations of tensor products of $\{-1,1\}$-valued vectors. For any matrix $A \i…