Special Topics in Complexity Theory, Lectures 16-17
Thoughts 2018-03-12
Summary:
Special Topics in Complexity Theory, Fall 2017. Instructor: Emanuele Viola 1 Lectures 16-17, Scribe: Tanay Mehta In these lectures we prove the corners theorem for pseudorandom groups, following Austin [Aus16]. Our exposition has several non-major differences with that in [Aus16], which may make it more computer-science friendly. The instructor suspects a proof can also be […]