Fall 2018

Circuit Lower Bounds from Algorithm Design: An Overview I

Monday, August 20th, 2018 9:30 am10:30 am

Add to Calendar

I will outline some aspects of the program (as it is presently understood) of proving circuit complexity lower bounds from the design of particular algorithms for analyzing circuits.

NOTE: Due to a technical error, the first 10 minutes of the presentation have been cut. We apologize for any inconvenience.