Talks
Fall 2018

Circuit Lower Bounds from Algorithm Design: An Overview II

Monday, August 20th, 2018, 11:00 am12:00 pm

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.