Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: d-blink: Distributed End-to-End Bayesian Entity Resolution   Entity resolution (ER; also known as record linkage or de-duplication) is the
process of merging noisy databases, often in the absence of unique identifiers.
A major advancement in ER methodology has been the application of Bayesian
generative models, which provide a natural framework for inferring latent
entities with rigorous quantification of uncertainty. Despite these advantages,
existing models are severely limited in practice, as standard inference
algorithms scale quadratically in the number of records. While scaling can be
managed by fitting the model on separate blocks of the data, such a na\"ive
approach may induce significant error in the posterior. In this paper, we
propose a principled model for scalable Bayesian ER, called "distributed
Bayesian linkage" or d-blink, which jointly performs blocking and ER without
compromising posterior correctness. Our approach relies on several key ideas,
including: (i) an auxiliary variable representation that induces a partition of
the entities and records into blocks; (ii) a method for constructing
well-balanced blocks based on k-d trees; (iii) a distributed
partially-collapsed Gibbs sampler with improved mixing; and (iv) fast
algorithms for performing Gibbs updates. Empirical studies on six data
sets---including a case study on the 2010 Decennial Census---demonstrate the
scalability and effectiveness of our approach.

10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph