Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A fast Gauss transform in one dimension using sum-of-exponentials
  approximations   We present a fast Gauss transform in one dimension using nearly optimal
sum-of-exponentials approximations of the Gaussian kernel. For up to about
ten-digit accuracy, the approximations are obtained via best rational
approximations of the exponential function on the negative real axis. As
compared with existing fast Gauss transforms, the algorithm is straightforward
for parallelization and very simple to implement, with only twenty-four lines
of code in MATLAB. The most expensive part of the algorithm is on the
evaluation of complex exponentials, leading to three to six complex
exponentials FLOPs per point depending on the desired precision. The
performance of the algorithm is illustrated via several numerical examples.

23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat