Toniann Pitassi

  1. Title:
    Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/members/2020/0302-ToniannPitassi

  2. Title:
    A Brief Tour of Proof Complexity: Lower Bounds and Open Problems
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/csdm/2019/0319-ToniannPitassi

  3. Title:
    Lifting theorems in communication complexity and applications
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/csdm/2017/0926-ToniannPitassi

  4. Title:
    The amazing power of composition
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/avi60/2016/1008-ToniannPitassi

  5. Title:
    Automatizability and Simple Stochastic Games
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/csdm/pitassi

  6. Title:
    How difficult is it to certify that a random 3SAT formula is unsatisfiable?
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/how-difficult-it-certify-random-3sat-formula-unsatisfiable

  7. Title:
    Additive combinatorics through the lens of communication complexity
    Speaker:
    Toniann Pitassi

    Link:
    https://www.ias.edu/video/additive-combinatorics-through-lens-communication-complexity