Daniel Kane: Pseudorandom Generators for Polynomial Threshold Functions

Monday, November 18, 2013 - 4:00pm to 5:00pm
Location: 
32-G575
Speaker: 
Daniel Kane
Biography: 
Stanford

We study several developments in the construction of explicit pseudorandom generators for polynomial threshold functions, with particular emphasis on a recent result producing a seed length subpolynomial in the error parameter.