Efficient Tensor Contraction via Fast Count Sketch

Xingyu Cao, Jiani Liu

Sketching uses randomized Hash functions for dimensionality reduction and acceleration. The existing sketching methods, such as count sketch (CS), tensor sketch (TS), and higher-or…