Daniel Kane (Theory Seminar F14)

kane.jpg"Pseudorandom generators for Polynomial Threshold functions"
Daniel Kane
(UCSD)
Monday, October 27th, 2014, 2:00 pm
EBU3B, Room 4258
Abstract:
We study several results relating to the construction and analysis of explicit pseudorandom generators for polynomial threshold functions with particular emphasis on a result result providing generators with sub-polynomial seed length.

Paper: http://arxiv.org/abs/1210.1280