A subspace embedding method in \(L_2\) norm via fast Cauchy transform (Q1789882)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6950647
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A subspace embedding method in \(L_2\) norm via fast Cauchy transform |
scientific article; zbMATH DE number 6950647 |
Statements
A subspace embedding method in \(L_2\) norm via fast Cauchy transform (English)
0 references
10 October 2018
0 references
Summary: 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\in[0,\infty]\) except \(p=2\), by \textit{K. L. Clarkson} et al. [SIAM J. Comput. 45, No. 3, 763--810 (2016; Zbl 1342.68352)]. 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.
0 references
0.7224676012992859
0 references
0.7115491032600403
0 references
0.710961639881134
0 references
