Bhaskar Marati

SAKTHI: Sparse Tucker Acceleration via Adaptive Kernels for TTMc and SVD in HOOI

Tensors provide a natural representation for multi-dimensional data, and Tucker decomposition via Higher-Order Orthogonal Iteration (HOOI) is widely used to uncover their latent structure. Many tensors that arise in practice are highly sparse. On GPUs, sparse HOOI is bottlenecked by the tensor-times-matrix chain (TTMc)...