閃 き

閃き- blog

きらびやかに、美しく、痛烈に.

2019-06-19から1日間の記事一覧

Johnson and Lindenstrauss Lemmaとその構成論的証明

JL-補題 構成論的証明 参考文献 ランダム行列理論(Random projection)の基本定理であるJohnson and Lindenstrauss Lemmaについて解説します. JL-補題は「変換前後でサンプル点どうしのユークリッド距離を変えない」ような関数 の存在を主張しており,これ…