Now, of course, that's for Euclidean distances: for other distances, dimensionality reduction and #metricembeddings can be... trickier. But let's just celebrate the JL lemma for now! 🔨
Or you could also check out these #lecturenotes (2018) by Jiří Matoušek and Moses Charikar:
📝 https://web.stanford.edu/class/cs369m/lectures.html
That's all for today: if you have questions, comments, please do so below. And see you in 1.5 weeks for another quiz!
9/end