Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Residence History Inference Problem   The use of online user traces for studies of human mobility has received
significant attention in recent years. This growing body of work, and the more
general importance of human migration patterns to government and industry,
motivates the need for a formalized approach to the computational modeling of
human mobility - in particular how and when individuals change their place of
residence - from online traces. Prior work on this topic has skirted the
underlying computational modeling of residence inference, focusing on migration
patterns themselves. As a result, to our knowledge, all prior work has employed
heuristics to compute something like residence histories. Here, we formalize
the residence assignment problem, which seeks, under constraints associated
with the minimum length-of-stay at a residence, the most parsimonious sequence
of residence periods and places that explains the movement history of an
individual. Here we provide an exact solution for this problem and establish
its algorithmic complexity. Because the calculation of optimal residence
histories (under the assumptions of the model) is tractable, we believe that
this method will be a valuable tool for future work on this topic.

11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc