Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compressed Subspace Matching on the Continuum   We consider the general problem of matching a subspace to a signal in R^N
that has been observed indirectly (compressed) through a random projection. We
are interested in the case where the collection of K-dimensional subspaces is
continuously parameterized, i.e. naturally indexed by an interval from the real
line, or more generally a region of R^D. Our main results show that if the
dimension of the random projection is on the order of K times a geometrical
constant that describes the complexity of the collection, then the match
obtained from the compressed observation is nearly as good as one obtained from
a full observation of the signal. We give multiple concrete examples of
collections of subspaces for which this geometrical constant can be estimated,
and discuss the relevance of the results to the general problems of template
matching and source localization.

7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an