Media Summary: Chair: Omri Ben-Eliezer Noisy Boolean Hidden Matching with Applications Michael Kapralov (EPFL); Amulya Musipatla (CMU); ... Chair: Josh Alman Polynomial Identity Testing via Evaluation of Rational Functions Dieter van Melkebeek and Andrew Morgan ... Chair: Aditya Bhaskara Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions ...
Itcs 2022 Session 12 - Detailed Analysis & Overview
Chair: Omri Ben-Eliezer Noisy Boolean Hidden Matching with Applications Michael Kapralov (EPFL); Amulya Musipatla (CMU); ... Chair: Josh Alman Polynomial Identity Testing via Evaluation of Rational Functions Dieter van Melkebeek and Andrew Morgan ... Chair: Aditya Bhaskara Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions ... Chair: Gautam Kamath 13th Innovations in Theoretical Computer Science ( Chair: Eylon Yogev On the download rate of homomorphic secret sharing Ingerid Fosli (Stanford/Google); Yuval Ishai and Victor I. Chair: Igor Oliveira Small Circuits Imply Efficient Arthur-Merlin Protocols Michael Ezra and Ron Rothblum (Technion) Algorithms ...
Chair: Rotem Oshman Distributed Vertex Cover Reconfiguration Yannic Maus (TU Graz); Keren Censor-Hillel, Shahar ... Chair: Antonina Kolokolova PCPs and Instance Compression from a Cryptographic Lens Liron Bronfman and Ron Rothblum ... Chair: Raghuvansh R. Saxena Keep That Card in Mind: Card Guessing with Limited Memory Boaz Menuhin and Moni Naor ... Chair: Lijie Chen On Hardness Assumptions Needed for ``Extreme High-End'' PRGs and Fast Derandomization Ronen Shaltiel ... Chair: Ariel Schvartzman Individual Fairness in Advertising Auctions through Inverse Proportionality Shuchi Chawla (UT Austin); ... Chair: Nicole Wein A Unifying Framework for Characterizing and Computing Width Measures Eduard Eiben (Royal Holloway, ...
