Jelani Nelson

  1. Title:
    Optimal lower bound for samplers, finding duplicates, and universal relation

    Speaker:

    Link:

  2. Title:
    Time lower bounds for nonadaptive turnstile streaming algorithms

    Speaker:

    Link:

  3. Title:
    Random Matrices, Dimensionality Reduction, and Faster Numerical Linear Algebra Algorithms

    Speaker:

    Link:

  4. Title:
    Sparsity Lower Bounds for Dimensionality Reducing Maps

    Speaker:

    Link:

  5. Title:
    Faster Numerical Linear Algebra Algorithms Via Sparser Subspace Embeddings

    Speaker:

    Link:

  6. Title:
    Sketching and Streaming Algorithms

    Speaker:

    Link:

  7. Title:
    Applications of FT-Mollification II

    Speaker:

    Link:

  8. Title:
    Applications of FT-Mollification

    Speaker:

    Link:

  9. Title:
    Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform

    Speaker:

    Link:

  10. Title:
    Optimality of the Johnson-Lindenstrauss lemma

    Speaker:

    Link: