Past Meetup

Johnson-Lindenstrauss Lemma

This Meetup is past

14 people went

Location image of event venue


Rishikesh will present An Elementary Proof of a Theorem of Johnson and Lindenstrauss ( by Dasgupta and Gupta, with additional material from Ailon and Chazelle's The Fast Johnson-Lindenstrauss Transform and Approximate Nearest Neighbors (

The Johnson-Lindenstrauss Lemma ( is pretty awesome, and with the advent of the Fast Johnson-Lindenstrauss Transform ( this has become a practical tool for dimensionality reduction, approximate nearest neighbors, collision detection, among other things. There are applications for everyone who's dealing with the curse of dimensionality (, from machine learning to realtime videogames.

Note that this talk will be hosted at Autodesk and will begin at 7pm.