Yongseok Soh

From 2^N to N^2: Tree-Free Scalable Sparse Symmetric Tucker Decomposition

Symmetric sparse tensors arise naturally from multi-relational data, such as co-purchasing patterns, co-authorship networks, and temporal interaction data, and Tucker decomposition of such data extracts low-rank latent structure. The primary computational bottleneck is the Symmetric Sparse Tensor Times Same Matrix Chai...