Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Tensor Contraction via Fast Count Sketch   Sketching uses randomized Hash functions for dimensionality reduction and
acceleration. The existing sketching methods, such as count sketch (CS), tensor
sketch (TS), and higher-order count sketch (HCS), either suffer from low
accuracy or slow speed in some tensor based applications. In this paper, the
proposed fast count sketch (FCS) applies multiple shorter Hash functions based
CS to the vector form of the input tensor, which is more accurate than TS since
the spatial information of the input tensor can be preserved more sufficiently.
When the input tensor admits CANDECOMP/PARAFAC decomposition (CPD), FCS can
accelerate CS and HCS by using fast Fourier transform, which exhibits a
computational complexity asymptotically identical to TS for low-order tensors.
The effectiveness of FCS is validated by CPD, tensor regression network
compression, and Kronecker product compression. Experimental results show its
superior performance in terms of approximation accuracy and computational
efficiency.

3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph