Itcs 2022 Session 4

Summary

Chair: Yang Cai Maximizing revenue in the presence of intermediaries Gagan Aggarwal, Kshipra Bhawalkar Lane, Guru ... Chair: Ken Clarkson Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing Nikhil Bansal (University of ... Chair: Mahsa Derakhshan Dynamic Matching Algorithms Under Vertex Updates Hung Le (University of Massachusetts); Lazar ... Chair: Omri Ben-Eliezer Noisy Boolean Hidden Matching with Applications Michael Kapralov (EPFL); Amulya Musipatla (CMU); ... Chair: Igor Oliveira Small Circuits Imply Efficient Arthur-Merlin Protocols Michael Ezra and Ron Rothblum (Technion) Algorithms ... Chair: Noga Ron-Zewi Nonlinear Repair Schemes of Reed-Solomon Codes Roni Con and Itzhak Tamo (Tel Aviv University) ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Karthik C. S. Improved Hardness of BDD and SVP Under Gap-(S)ETH Huck Bennett (Oregon State University); Chris ... Chair: Eylon Yogev On the download rate of homomorphic secret sharing Ingerid Fosli (Stanford/Google); Yuval Ishai and Victor I. Chair: Josh Alman Polynomial Identity Testing via Evaluation of Rational Functions Dieter van Melkebeek and Andrew Morgan ... Chair: Alex Grilo The importance of the spectral gap in estimating ground-state energies Abhinav Deshpande and Alexey V. Chair: Rafael Oliveira Time-Traveling Simulators Using Blockchains and Their Applications Vipul Goyal (Carnegie Mellon ... Chair: Makrand Sinha Mixing of 3-term progressions in Quasirandom Groups Amey Bhangale (University of California, Riverside, ... Chair: Rotem Oshman Distributed Vertex Cover Reconfiguration Yannic Maus (TU Graz); Keren Censor-Hillel, Shahar ...