Kasper Green Larsen

  1. Title:
    Optimality of the Johnson-Lindenstrauss Lemma

    Speaker:

    Link:

  2. Title:
    Communication Complexity and Data Structures

    Speaker:

    Link:

  3. Title:
    Log-squared Lower Bounds for Dynamic Data Structures

    Speaker:

    Link:

  4. Title:
    Log-squared Lower Bounds for Dynamic Data Structures

    Speaker:

    Link:

  5. Title:
    Stronger 3SUM-Indexing Lower Bounds

    Speaker:

    Link:

  6. Title:
    Optimal Weak to Strong Learning

    Speaker:

    Link:

  7. Title:
    Majority-of-Three: The Simplest Optimal Learner?

    Speaker:

    Link: