Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Federated Nearest Neighbor Classification with a Colony of Fruit-Flies:
  With Supplement   The mathematical formalization of a neurological mechanism in the olfactory
circuit of a fruit-fly as a locality sensitive hash (Flyhash) and bloom filter
(FBF) has been recently proposed and "reprogrammed" for various machine
learning tasks such as similarity search, outlier detection and text
embeddings. We propose a novel reprogramming of this hash and bloom filter to
emulate the canonical nearest neighbor classifier (NNC) in the challenging
Federated Learning (FL) setup where training and test data are spread across
parties and no data can leave their respective parties. Specifically, we
utilize Flyhash and FBF to create the FlyNN classifier, and theoretically
establish conditions where FlyNN matches NNC. We show how FlyNN is trained
exactly in a FL setup with low communication overhead to produce FlyNNFL, and
how it can be differentially private. Empirically, we demonstrate that (i)
FlyNN matches NNC accuracy across 70 OpenML datasets, (ii) FlyNNFL training is
highly scalable with low communication overhead, providing up to $8\times$
speedup with $16$ parties.

20
The categories of this paper are: acc-phys
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
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat