Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving the Johnson-Lindenstrauss Lemma   The Johnson-Lindenstrauss Lemma allows for the projection of $n$ points in
$p-$dimensional Euclidean space onto a $k-$dimensional Euclidean space, with $k
\ge \frac{24\ln \emph{n}}{3\epsilon^2-2\epsilon^3}$, so that the pairwise
distances are preserved within a factor of $1\pm\epsilon$. Here, working
directly with the distributions of the random distances rather than resorting
to the moment generating function technique, an improvement on the lower bound
for $k$ is obtained. The additional reduction in dimension when compared to
bounds found in the literature, is at least $13\%$, and, in some cases, up to
$30\%$ additional reduction is achieved. Using the moment generating function
technique, we further provide a lower bound for $k$ using pairwise $L_2$
distances in the space of points to be projected and pairwise $L_1$ distances
in the space of the projected points. Comparison with the results obtained in
the literature shows that the bound presented here provides an additional
$36-40\%$ reduction.

36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph