Abstract
We propose a subspace embedding method via Fast Cauchy Transform (FCT) in norm. It is motivated by and complements the work of the subspace embedding method in norm, for all except , by K. L. Clarkson (ACM-SIAM, 2013). Unlike the traditionally used orthogonal basis in Johnson-Lindenstrauss (JL) embedding, we employ the well-conditioned basis in norm to obtain concentration property of FCT in norm.
Citation
Xu Xiang. Li-Zhi Cheng. "A Subspace Embedding Method in Norm via Fast Cauchy Transform." J. Appl. Math. 2013 1 - 5, 2013. https://doi.org/10.1155/2013/392034