Theory Colloquium (Summer 2022)

The Theory Colloquium is a joint event by the Faculty of Computer Science and the Max Planck Institute for Security and Privacy. We organize it jointly with Giulio Malavolta. Talks in the series highlight exciting areas of current theoretical computer science research. See here for the original announcement. We plan for it to become a regular event in the coming semester.

All interested parties are cordially invited; technical familiarity with the topics is not assumed.

Speaker: Ugo Dal Lago (Bologna)
Title: On Bounded Arithmetic and Randomized Complexity Classes
Date: Wednesday, July 13, 12-1pm
Place: MC 1.30/31 (former building VC, access via stairs in “Open Space”)

Speaker: Vipul Goyal (CMU)
Title: Fast Communication Efficient Secure Multi-Party Computation
Date: Wednesday, June 29, 12-1pm
Place: Building MB (formerly TZR), 1st floor, room SM-MW-106
More information: poster

Speaker: Peter Bürgisser (TU Berlin)
Title: Complexity of computing complex zeros of structured polynomial systems
Date: Wednesday, June 15, 12-1 pm
Place: MC 1.84 (former building VC, access via “Open Space” or the southern elevator)
More information: poster