Jelani Nelson
-
Title: Optimal lower bound for samplers, finding duplicates, and universal relation
Speaker:
Link:
-
Title: Time lower bounds for nonadaptive turnstile streaming algorithms
Speaker:
Link:
-
Title: Random Matrices, Dimensionality Reduction, and Faster Numerical Linear Algebra Algorithms
Speaker:
Link:
-
Title: Sparsity Lower Bounds for Dimensionality Reducing Maps
Speaker:
Link:
-
Title: Faster Numerical Linear Algebra Algorithms Via Sparser Subspace Embeddings
Speaker:
Link:
-
Title: Sketching and Streaming Algorithms
Speaker:
Link:
-
Title: Applications of FT-Mollification II
Speaker:
Link:
-
Title: Applications of FT-Mollification
Speaker:
Link:
-
Title: Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform
Speaker:
Link:
-
Title: Optimality of the Johnson-Lindenstrauss lemma
Speaker:
Link: