|
|
|
|
A subspace embedding method in l 2 norm via fast Cauchy transform
|
|
|
|
|
|
|
|
نویسنده
|
xiang x. ,cheng l.-z.
|
|
منبع
|
journal of applied mathematics - 2013 - دوره : 2013 - شماره : 0
|
|
چکیده
|
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. © 2013 xu xiang and li-zhi cheng.
|
|
|
|
|
آدرس
|
state key laboratory for high performance computation,national university of defense and technology,changsha, China, state key laboratory for high performance computation,national university of defense and technology,changsha, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|