Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Solution for Approximate Nearest Subspace Search   Finding the nearest subspace is a fundamental problem and influential to many
applications. In particular, a scalable solution that is fast and accurate for
a large problem has a great impact. The existing methods for the problem are,
however, useless in a large-scale problem with a large number of subspaces and
high dimensionality of the feature space. A cause is that they are designed
based on the traditional idea to represent a subspace by a single point. In
this paper, we propose a scalable solution for the approximate nearest subspace
search (ANSS) problem. Intuitively, the proposed method represents a subspace
by multiple points unlike the existing methods. This makes a large-scale ANSS
problem tractable. In the experiment with 3036 subspaces in the
1024-dimensional space, we confirmed that the proposed method was 7.3 times
faster than the previous state-of-the-art without loss of accuracy.

12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin