Data Structures Meet Circuits and Cryptography by Alexander Golovnev

Abstract: In this talk we will discuss the state of the art in the field of data structure lower bounds and surprising connections …