Media Summary: Chair: Makrand Sinha Mixing of 3-term progressions in Quasirandom Groups Amey Bhangale (University of California, Riverside, ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ...
Itcs 2022 Session 22 - Detailed Analysis & Overview
Chair: Makrand Sinha Mixing of 3-term progressions in Quasirandom Groups Amey Bhangale (University of California, Riverside, ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Yuval Filmus Explicit Abelian Lifts and Quantum LDPC Codes Fernando Granha Jeronimo (Institute for Advanced Study); ... Chair: Antonina Kolokolova PCPs and Instance Compression from a Cryptographic Lens Liron Bronfman and Ron Rothblum ... Chair: Eylon Yogev On the download rate of homomorphic secret sharing Ingerid Fosli (Stanford/Google); Yuval Ishai and Victor I. Chair: Mahsa Derakhshan Dynamic Matching Algorithms Under Vertex Updates Hung Le (University of Massachusetts); Lazar ...
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: Ken Clarkson Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing Nikhil Bansal (University of ... Chair: Noga Ron-Zewi Nonlinear Repair Schemes of Reed-Solomon Codes Roni Con and Itzhak Tamo (Tel Aviv University) ... Kareem El-Badry (Harvard), “A Sun-like star orbiting a black hole" Jeremy Dietrich (Arizona), "EDEN: A Transit Survey of Nearby ...
