61. Bourgain Embedding を利用した p_z
x
x
x
D_2
D_1
D_3
D_1
D_2
D_3
Bourgain Embedding で O(log(N)) 次元に埋め込む
𝑅 𝑂(log 𝑁 )
62. Bourgain Embedding を利用した p_z
x
x
x
D_2
D_1
D_3
それぞれの点を中心とする,混合 Gaussian を p_z とする.
(都合,O(log(N)) 次元の N 混合 Gaussian を p_z としている.)
x
x
x
𝑅 𝑂(log 𝑁 )
𝑅 𝑂(log 𝑁 )