A Subspace Embedding Method in L2 Norm via Fast Cauchy Transform

We propose a subspace embedding method via Fast Cauchy Transform (FCT) in L2 norm. It is motivated by and complements the work of the subspace embedding method in Lp norm, for all p∈[1,∞] except p = 2, by K. L. Clarkson (ACM-SIAM, 2013). Unlike the traditionally used orthogonal basis in Johnson-Lin...

Full description

Saved in:
Bibliographic Details
Main Authors: Xu Xiang, Li-Zhi Cheng
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2013/392034
Tags: Add Tag
No Tags, Be the first to tag this record!