Special Topics in Complexity Theory, Lecture 10
Thoughts 2018-03-12
Summary:
Added Dec 27 2017: An updated version of these notes exists on the class page. Special Topics in Complexity Theory, Fall 2017. Instructor: Emanuele Viola 1 Lecture 10, Guest lecture by Justin Thaler, Scribe: Biswaroop Maiti This is a guest lecture by Justin Thaler regarding lower bounds on approximate degree [BKT17, BT15, BT17]. Thanks to Justin […]