Itcs 2022 Session 21

Summary

Chair: Antonina Kolokolova PCPs and Instance Compression from a Cryptographic Lens Liron Bronfman and Ron Rothblum ... Chair: Alex Grilo The importance of the spectral gap in estimating ground-state energies Abhinav Deshpande and Alexey V. Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Ken Clarkson Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing Nikhil Bansal (University of ... Chair: Igor Oliveira Small Circuits Imply Efficient Arthur-Merlin Protocols Michael Ezra and Ron Rothblum (Technion) Algorithms ... Chair: Yang Cai Maximizing revenue in the presence of intermediaries Gagan Aggarwal, Kshipra Bhawalkar Lane, Guru ... Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ... How to use the New York Midnight, 8:30 am Opening price. How to deal with missing setups or price moves. Intermarket ... Chair: Maryam Aliakbarpour Testing Distributions of Huge Objects Oded Goldreich (Weizmann Institute of Science); Dana Ron ... Chair: Aditya Bhaskara Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions ... Chair: Rotem Oshman Distributed Vertex Cover Reconfiguration Yannic Maus (TU Graz); Keren Censor-Hillel, Shahar ... Chair: Ariel Schvartzman Individual Fairness in Advertising Auctions through Inverse Proportionality Shuchi Chawla (UT Austin); ...