Innovations in Theoretical Computer Science 2020 - Session 8

Explore cutting-edge research in theoretical computer science through this conference session from the Innovations in Theoretical Computer Science (ITCS) 2020 conference. Delve into six presentations covering diverse topics such as obfuscation, witness encryption, randomized encodings, cryptography, and memory-hard functions. Learn about new concepts, models, and techniques that push the boundaries of traditional and interdisciplinary areas in computer science. Gain insights from leading researchers as they discuss affine determinant programs, the complexity of decomposable randomized encodings, cryptography from information loss, the hardness of local search, computationally data-independent memory hard functions, and the separation of two-round secure computation from oblivious transfer. Chaired by Nir Bitansky, this 90-minute session offers a comprehensive overview of groundbreaking work in theoretical computer science, complete with closed captions for accessibility.