Amir Yehudayoff

  1. Title:
    Simplified lower bounds on the multiparty communication complexity of disjointness

    Speaker:

    Link:

  2. Title:
    Rounding group actions: examples

    Speaker:

    Link:

  3. Title:
    New isoperimetric inequalities for convex bodies

    Speaker:

    Link:

  4. Title:
    Building Expanders in Three Steps

    Speaker:

    Link:

  5. Title:
    Small-Bias Sets

    Speaker:

    Link:

  6. Title:
    Pseudorandom Generators for Regular Branching Programs

    Speaker:

    Link:

  7. Title:
    The Completeness of the Permanent

    Speaker:

    Link:

  8. Title:
    CSDM - The Completeness of the Permanent

    Speaker:

    Link:

  9. Title:
    Blocky Rank

    Speaker:

    Link: