高级算法 (Fall 2019)/Dimension Reduction

From TCS Wiki

Revision as of 06:22, 15 October 2019 by imported>Etone (→‎Metric Embedding)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Metric Embedding

[math]\displaystyle{ (X,d_X) }[/math] [math]\displaystyle{ (X,d_Y) }[/math]

The Johnson-Lindenstrauss Theorem

Nearest Neighbor Search (NNS)

Locality-Sensitive Hashing (LSH)

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=高级算法_(Fall_2019)/Dimension_Reduction&oldid=8794"