ITCS 2022 Session 15

Published on ● Video Link: https://www.youtube.com/watch?v=aAZDUuTVo14



Duration: 55:05
263 views
0


Chair: Rafael Oliveira

Time-Traveling Simulators Using Blockchains and Their Applications
Vipul Goyal (Carnegie Mellon University and NTT Research); Justin Raizes and Pratik Soni (Carnegie Mellon University)
Secret Sharing, Slice Formulas, and Monotone Real Circuits
Benny Applebaum (Tel-Aviv University); Amos Beimel (Ben Gurion University); Oded Nir and Naty Peter (Tel-Aviv University); Toniann Pitassi (University of Toronto, Columbia University, and IAS)
Small Hazard-Free Transducers
Johannes Bund and Christoph Lenzen (CISPA Helmholtz Center for Information Security); Moti Medina (Bar Ilan University)
What Does Dynamic Optimality Mean in External Memory?
Michael A. Bender (Stony Brook University); Martin Farach-Colton (Rutgers University); William Kuszmaul (MIT)
Support Recovery in Universal One-bit Compressed Sensing
Soumyabrata Pal (University of Massachusetts Amherst); Arya Mazumdar (University of California, San Diego)

13th Innovations in Theoretical Computer Science (ITCS) Conference