Preprint
Aug 2026
A Tight Analysis of Khatri-Rao Oblivious Subspace Embeddings
It is proved that sketching dimension m = O(k^{3/2}/\epsilon^2) suffices for subspace embedding with a Khatri-Rao sketching matrix with any fixed order $d$.
Lorenzo Beretta, Cameron Musco
· 0 citations