Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Coreset for Gaussian Kernel Density Estimation   Given a point set $P\subset \mathbb{R}^d$, the kernel density estimate of $P$
is defined as \[ \overline{\mathcal{G}}_P(x) =
\frac{1}{\left|P\right|}\sum_{p\in P}e^{-\left\lVert x-p \right\rVert^2} \] for
any $x\in\mathbb{R}^d$. We study how to construct a small subset $Q$ of $P$
such that the kernel density estimate of $P$ is approximated by the kernel
density estimate of $Q$. This subset $Q$ is called a coreset. The main
technique in this work is constructing a $\pm 1$ coloring on the point set $P$
by discrepancy theory and we leverage Banaszczyk's Theorem. When $d>1$ is a
constant, our construction gives a coreset of size
$O\left(\frac{1}{\varepsilon}\right)$ as opposed to the best-known result of
$O\left(\frac{1}{\varepsilon}\sqrt{\log\frac{1}{\varepsilon}}\right)$. It is
the first result to give a breakthrough on the barrier of $\sqrt{\log}$ factor
even when $d=2$.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph