Wigderson will discuss the many ideas appearing in Turing's groundbreaking papers and how they continue to evolve within the field of theoretical computer science. ACM, the Association for Computing ...

“Imagine a computation that produces a new bit of information in every step, based on the bits that it has computed so far. Over t steps of time, it may generate up to t new bits of information in ...

Computational scientist and mathematician Avi Wigderson of the Institute for Advanced Study (IAS) in Princeton has won the 2023 A.M. Turing Award. The prize, which is given annually by the Association ...

Welcome to the website of the CS theory group at CU Boulder! Our faculty and students research all aspects of theoretical computer science, from core areas such as algorithms, complexity, and ...

Outgoing postdoctoral fellows and PhD alumni from the Northwestern CS Theory Group have secured positions in academia and industry to continue pursuing research and mentorship goals during the next ...