ITCS 2022 Session 15
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
Other Videos By Simons Institute for the Theory of Computing
2022-02-11 | Efficient Universal Estimators For Symmetric Property Estimation |
2022-02-04 | ITCS 2022 Session 24 |
2022-02-04 | ITCS 2022 Session 23 |
2022-02-04 | ITCS 2022 Session 22 |
2022-02-04 | ITCS 2022 Session 21 |
2022-02-03 | ITCS 2022 Session 19 |
2022-02-03 | ITCS 2022 Session 20 |
2022-02-03 | ITCS 2022 Session 18 |
2022-02-03 | ITCS 2022 Session 17 |
2022-02-03 | ITCS 2022 Session 16 |
2022-02-02 | ITCS 2022 Session 15 |
2022-02-02 | ITCS 2022 Session 14 |
2022-02-02 | ITCS 2022 Session 13 |
2022-02-02 | ITCS 2022 Graduating Bits |
2022-02-02 | ITCS 2022 Session 12 |
2022-02-02 | ITCS 2022 Session 11 |
2022-02-02 | ITCS 2022 Session 10 |
2022-02-02 | ITCS 2022 Session 9 |
2022-02-02 | ITCS 2022 Session 8 |
2022-02-01 | ITCS 2022 Graduating Bits |
2022-02-01 | ITCS 2022 Session 7 |