Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximate Eigenvalue Decompositions of Linear Transformations with a
  Few Householder Reflectors   The ability to decompose a signal in an orthonormal basis (a set of
orthogonal components, each normalized to have unit length) using a fast
numerical procedure rests at the heart of many signal processing methods and
applications. The classic examples are the Fourier and wavelet transforms that
enjoy numerically efficient implementations (FFT and FWT, respectively).
Unfortunately, orthonormal transformations are in general unstructured, and
therefore they do not enjoy low computational complexity properties. In this
paper, based on Householder reflectors, we introduce a class of orthonormal
matrices that are numerically efficient to manipulate: we control the
complexity of matrix-vector multiplications with these matrices using a given
parameter. We provide numerical algorithms that approximate any orthonormal or
symmetric transform with a new orthonormal or symmetric structure made up of
products of a given number of Householder reflectors. We show analyses and
numerical evidence to highlight the accuracy of the proposed approximations and
provide an application to the case of learning fast Mahanalobis distance metric
transformations.

18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex