1 paper · 1 filter
Minglong Qin, Penghui Yao, Mingnan Zhao +1
We initiate the study of constructing explicit pseudorandom generators for thresholds of halfspaces with seed length polylogarithmic in the number of halfspaces. This class of func…