Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Feature Matching Across Large Data Collections   This paper is concerned with matching feature vectors in a one-to-one fashion
across large collections of datasets. Formulating this task as a
multidimensional assignment problem with decomposable costs (MDADC), we develop
extremely fast algorithms with time complexity linear in the number $n$ of
datasets and space complexity a small fraction of the data size. These
remarkable properties hinge on using the squared Euclidean distance as
dissimilarity function, which can reduce ${n \choose 2}$ matching problems
between pairs of datasets to $n$ problems and enable calculating assignment
costs on the fly. To our knowledge, no other method applicable to the MDADC
possesses these linear scaling and low-storage properties necessary to
large-scale applications. In numerical experiments, the novel algorithms
outperform competing methods and show excellent computational and optimization
performances. An application of feature matching to a large neuroimaging
database is presented. The algorithms of this paper are implemented in the R
package matchFeat available at https://github.com/ddegras/matchFeat.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
1
The categories of this paper are: cs
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
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg