Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lifted Disjoint Paths with Application in Multiple Object Tracking   We present an extension to the disjoint paths problem in which additional
\emph{lifted} edges are introduced to provide path connectivity priors. We call
the resulting optimization problem the lifted disjoint paths problem. We show
that this problem is NP-hard by reduction from integer multicommodity flow and
3-SAT. To enable practical global optimization, we propose several classes of
linear inequalities that produce a high-quality LP-relaxation. Additionally, we
propose efficient cutting plane algorithms for separating the proposed linear
inequalities. The lifted disjoint path problem is a natural model for multiple
object tracking and allows an elegant mathematical formulation for long range
temporal interactions. Lifted edges help to prevent id switches and to
re-identify persons. Our lifted disjoint paths tracker achieves nearly optimal
assignments with respect to input detections. As a consequence, it leads on all
three main benchmarks of the MOT challenge, improving significantly over
state-of-the-art.

23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph