Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast generalized DFTs for all finite groups   For any finite group $G$, we give an arithmetic algorithm to compute
generalized Discrete Fourier Transforms (DFTs) with respect to $G$, using
$O(|G|^{\omega/2 + \epsilon})$ operations, for any $\epsilon > 0$. Here,
$\omega$ is the exponent of matrix multiplication.

16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
19
The categories of this paper are: eess
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an