Tel Aviv University Theory Fest is Starting Tomorrow

Tel Aviv University Theory Fest, December 26-December 28 2022.

Cryptography workshop @ TAU TheoryFest December 29, 2022

TAU 2022 TheoryFest, December 26-28, 2022

The Theory of Computing was born as a purely mathematical investigation into the notion of computation. From the start, it has been a cornerstone of computer science and has been used to tackle fundamental computing research problems. It was soon recognized as a useful paradigm of thought that facilitates research in other disciplines as well, such as economics and biology.

The purpose of the conference is to present current research in The Theory of Computing as well as to discuss its future in many areas. These include complexity-theory, Boolean-functions, cryptography, learning, algorithmic game-theory and discrete mathematics.

Eitan Bachmat : An old disk scheduling algorithm revisited

Michal Feldman: Algorithmic Contract Design

Yael Tauman Kalai: Recent Advancement in SNARGs

Pravesh Kothari : The Kikuchi Matrix Method

 

Noam Lifshitz: Product free sets in the alternating group

 

Shachar Lovett: The monomial structure of Boolean function

Assaf Naor: Reverse isoperimetry

Aviad Rubinstein: Approximate maximum matching, and fantasies about SETH, obfuscation, and you

Amir Yehudayoff: Characterizations of Learnability

Cryptography seminar @TAU TheoryFest December 29, 2022

Shafi Goldwasser: The Right to Deny

Alon Rosen: Public-Key Encryption, Local Pseudorandom Generators, and the Low-Degree Method

Ran Canetti: On the Computational Hardness Needed for Quantum Cryptography

Moni Naor (Weizmann): Timing Attacks on Cryptographic and Privacy Preserving Schemes: Revisiting the Resistance