Rigid Matrices From Rectangular PCPs


Date
Sep 16, 2020 12:00 PM
Location
Zoom, UC Berkeley

In this talk, I will focus on introducing and motivating rectangular PCPs, and their application to matrix rigidity. No prior knowledge in PCPs is assumed.

Based on “Rigid Matrices From Rectangular PCPs”, Amey Bhangale, Prahladh Harsha, Orr Paradise, Avishay Tal, 2020. https://eccc.weizmann.ac.il/report/2020/075/

Related