Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Group Membership Verification with Privacy: Sparse or Dense?   Group membership verification checks if a biometric trait corresponds to one
member of a group without revealing the identity of that member. Recent
contributions provide privacy for group membership protocols through the joint
use of two mechanisms: quantizing templates into discrete embeddings and
aggregating several templates into one group representation. However, this
scheme has one drawback: the data structure representing the group has a
limited size and cannot recognize noisy queries when many templates are
aggregated. Moreover, the sparsity of the embeddings seemingly plays a crucial
role on the performance verification. This paper proposes a mathematical model
for group membership verification allowing to reveal the impact of sparsity on
both security, compactness, and verification performances. This model bridges
the gap towards a Bloom filter robust to noisy queries. It shows that a dense
solution is more competitive unless the queries are almost noiseless.

18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat