Rocco Servedio

  1. Title:
    Fooling polytopes

    Speaker:

    Link:

  2. Title:
    Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions

    Speaker:

    Link:

  3. Title:
    Fooling intersections of low-weight halfspaces

    Speaker:

    Link:

  4. Title:
    A polynomial lower bound for monotonicity testing of Boolean functions over hypercube and hypergrid domains

    Speaker:

    Link:

  5. Title:
    Average Sensitivity of Polynomial Threshold Functions

    Speaker:

    Link: