Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Unique Entity Estimation with Application to the Syrian Conflict   Entity resolution identifies and removes duplicate entities in large, noisy
databases and has grown in both usage and new developments as a result of
increased data availability. Nevertheless, entity resolution has tradeoffs
regarding assumptions of the data generation process, error rates, and
computational scalability that make it a difficult task for real applications.
In this paper, we focus on a related problem of unique entity estimation, which
is the task of estimating the unique number of entities and associated standard
errors in a data set with duplicate entities. Unique entity estimation shares
many fundamental challenges of entity resolution, namely, that the
computational cost of all-to-all entity comparisons is intractable for large
databases. To circumvent this computational barrier, we propose an efficient
(near-linear time) estimation algorithm based on locality sensitive hashing.
Our estimator, under realistic assumptions, is unbiased and has provably low
variance compared to existing random sampling based approaches. In addition, we
empirically show its superiority over the state-of-the-art estimators on three
real applications. The motivation for our work is to derive an accurate
estimate of the documented, identifiable deaths in the ongoing Syrian conflict.
Our methodology, when applied to the Syrian data set, provides an estimate of
$191,874 \pm 1772$ documented, identifiable deaths, which is very close to the
Human Rights Data Analysis Group (HRDAG) estimate of 191,369. Our work provides
an example of challenges and efforts involved in solving a real, noisy
challenging problem where modeling assumptions may not hold.

30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex