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

Lecture Topics and Notes · CS 369M