Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Social Distancing is Good for Points too!   The nearest-neighbor rule is a well-known classification technique that,
given a training set P of labeled points, classifies any unlabeled query point
with the label of its closest point in P. The nearest-neighbor condensation
problem aims to reduce the training set without harming the accuracy of the
nearest-neighbor rule.
  FCNN is the most popular algorithm for condensation. It is heuristic in
nature, and theoretical results for it are scarce. In this paper, we settle the
question of whether reasonable upper-bounds can be proven for the size of the
subset selected by FCNN. First, we show that the algorithm can behave poorly
when points are too close to each other, forcing it to select many more points
than necessary. We then successfully modify the algorithm to avoid such cases,
thus imposing that selected points should "keep some distance". This
modification is sufficient to prove useful upper-bounds, along with
approximation guarantees for the algorithm.

2
The categories of this paper are: math
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom