Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Privacy-preserving record linkage using local sensitive hash and private
  set intersection   The amount of data stored in data repositories increases every year. This
makes it challenging to link records between different datasets across
companies and even internally, while adhering to privacy regulations. Address
or name changes, and even different spelling used for entity data, can prevent
companies from using private deduplication or record-linking solutions such as
private set intersection (PSI). To this end, we propose a new and efficient
privacy-preserving record linkage (PPRL) protocol that combines PSI and local
sensitive hash (LSH) functions, and runs in linear time. We explain the privacy
guarantees that our protocol provides and demonstrate its practicality by
executing the protocol over two datasets with $2^{20}$ records each, in $11-45$
minutes, depending on network settings.

4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin