Why it’s worth studying: The perspective shift involved in understanding the Johnson-Lindenstrauss
lemma will give you a fundamentally different way of looking at many of the proofs about randomized
data structures from this quarter. It’s also a beautiful piece of mathematics, combining techniques from
linear algebra and matrix theory with more basic concepts in data structures. A project that aimed to
present this lemma in a simple way and tie it into the concepts from this quarter would be a great way to
round out the quarter.
Do'stlaringiz bilan baham: |