Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Johnson-Lindenstrauss Lemma, Linear and Nonlinear Random Projections,
  Random Fourier Features, and Random Kitchen Sinks: Tutorial and Survey   This is a tutorial and survey paper on the Johnson-Lindenstrauss (JL) lemma
and linear and nonlinear random projections. We start with linear random
projection and then justify its correctness by JL lemma and its proof. Then,
sparse random projections with $\ell_1$ norm and interpolation norm are
introduced. Two main applications of random projection, which are low-rank
matrix approximation and approximate nearest neighbor search by random
projection onto hypercube, are explained. Random Fourier Features (RFF) and
Random Kitchen Sinks (RKS) are explained as methods for nonlinear random
projection. Some other methods for nonlinear random projection, including
extreme learning machine, randomly weighted neural networks, and ensemble of
random projections, are also introduced.

32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph