Media Summary: Chair: Lijie Chen On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization Ronen Shaltiel ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Mahsa Derakhshan Dynamic Matching Algorithms Under Vertex Updates Hung Le (University of Massachusetts); Lazar ...
Itcs 2022 Session 2 - Detailed Analysis & Overview
Chair: Lijie Chen On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization Ronen Shaltiel ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Mahsa Derakhshan Dynamic Matching Algorithms Under Vertex Updates Hung Le (University of Massachusetts); Lazar ... Chair: Makrand Sinha Mixing of 3-term progressions in Quasirandom Groups Amey Bhangale (University of California, Riverside, ... 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: Alex Grilo The importance of the spectral gap in estimating ground-state energies Abhinav Deshpande and Alexey V. Chair: Nicole Wein A Unifying Framework for Characterizing and Computing Width Measures Eduard Eiben (Royal Holloway, ... Chair: Karthik C. S. Improved Hardness of BDD and SVP Under Gap-(S)ETH Huck Bennett (Oregon State University); Chris ... Chair: Aditya Bhaskara Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions ... Chair: Antonina Kolokolova PCPs and Instance Compression from a Cryptographic Lens Liron Bronfman and Ron Rothblum ... Chair: Rafael Oliveira Time-Traveling Simulators Using Blockchains and Their Applications Vipul Goyal (Carnegie Mellon ...
