Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Primal-Dual Solver for Large-Scale Tracking-by-Assignment   We propose a fast approximate solver for the combinatorial problem known as
tracking-by-assignment, which we apply to cell tracking. The latter plays a key
role in discovery in many life sciences, especially in cell and developmental
biology. So far, in the most general setting this problem was addressed by
off-the-shelf solvers like Gurobi, whose run time and memory requirements
rapidly grow with the size of the input. In contrast, for our method this
growth is nearly linear.
  Our contribution consists of a new (1) decomposable compact representation of
the problem; (2) dual block-coordinate ascent method for optimizing the
decomposition-based dual; and (3) primal heuristics that reconstructs a
feasible integer solution based on the dual information. Compared to solving
the problem with Gurobi, we observe an up to~60~times speed-up, while reducing
the memory footprint significantly. We demonstrate the efficacy of our method
on real-world tracking problems.

21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio