高级算法 (Fall 2019)/Dimension Reduction: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>Etone
imported>Etone
Line 1: Line 1:
= Metric Embedding=
= Metric Embedding=
<math>(X,d_X)</math> <math>(X,d_Y)</math>


= The Johnson-Lindenstrauss Theorem =
= The Johnson-Lindenstrauss Theorem =

Revision as of 06:22, 15 October 2019

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)