[photo by Eliza Grinnell]

Jelani Nelson

Harvard John A. Paulson School of Engineering and Applied Sciences
Maxwell Dworkin 125
33 Oxford St.
Cambridge, MA 02138

Associate Professor, Computer Science. Member of the Theory of Computation group.


CS 125. Algorithms & Complexity. Fall 2016.
CS 224. Advanced Algorithms. Fall 2014, Spring 2017.
CS 124. Data Structures and Algorithms. Spring 2014, 2015.
CS 229r. Algorithms for Big Data. Fall 2013, 2015.

Current students: Jarosław Błasiok, Vasileios Nakos, Zhengyu Wang.
Postdocs: Rasmus Kyng (Jan 2018–), Kyle Luh, Huacheng Yu (co-hosted with Madhu Sudan)
Former postdocs:
Jakub Pachocki (2016-17, now Researcher at OpenAI).
Yi Li (2014-2015, now Asst. Prof. in the Division of Mathematical Sciences at Nanyang Technological University).

Some notes on sketching and streaming algorithms from the TUM Summer School on Mathematical Methods for High-Dimensional Data Analysis.

Some notes on dimensionality reduction from the MADALGO Summer School on Streaming Algorithms.

Website for a workshop on chaining and applications to computer science, which I co-organized (with Assaf Naor) in June 2016.


Theory StackExchange
Great Game
Nimble Fingers