Alexander Sherstov

  1. Title:
    The hardest halfspace

    Speaker:

    Link:

  2. Title:
    Compressing Interactive Communication under Product Distributions

    Speaker:

    Link:

  3. Title:
    Communication Lower Bounds Using Directional Derivatives

    Speaker:

    Link:

  4. Title:
    The Approximate Degree of DNF and CNF Formulas

    Speaker:

    Link: