Innovations in Theoretical Computer Science 2020 - Session 5

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 secure computation on massively parallel computing architectures, universal communication and graph labeling, interactive coding with constant round and communication blowup, consensus vs broadcast in noisy and noiseless settings, generalized list decoding, and fault-tolerant subgraphs with applications in kernelization. Gain insights into new concepts, models, and techniques that are pushing the boundaries of traditional and interdisciplinary areas in computer science. Chaired by Stefano Tessaro, this 1 hour and 36 minute session features talks by renowned researchers and offers closed captions for accessibility.