A Subspace Embedding Method in L2 Norm via Fast Cauchy Transform. (11th December 2013)

• Record Type: Journal Article
• Authors: Xiang, Xu; Cheng, Li-Zhi
• Other Names: Pomares Hector Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2013(2013)
• Publication Date: 2013-12-11
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2013/392034
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : We propose a subspace embedding method via Fast Cauchy Transform (FCT) in L 2 norm. It is motivated by and complements the work of the subspace embedding method in L p norm, for all p ∈ [ 1, ∞ ] except p = 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 in L 2 norm to obtain concentration property of FCT in L 2 norm.