A Subspace Embedding Method inL2Norm via Fast Cauchy Transform
We propose a subspace embedding method via Fast Cauchy Transform (FCT) inL2norm. It is motivated by and complements the work of the subspace embedding method inLpnorm, for allp∈[1,∞]exceptp=2, by K. L. Clarkson (ACM-SIAM, 2013). Unlike the traditionally used orthogonal basis in Johnson-Lindenstrauss (JL) embedding, we employ the well-conditioned basis inL2norm to obtain concentration property of FCT inL2norm.
1990 ◽
Vol 48
(3)
◽
pp. 718-719
Keyword(s):
2018 ◽
Vol 138
(4)
◽
pp. 435-440
2018 ◽
Vol 1
(1)
◽
pp. 48-61
2020 ◽
Vol E103.C
(7)
◽
pp. 335-340
Keyword(s):