46 citations · 63 across the 11 of their papers we have counts for
1 paper · 2 filters
Raghu Meka, David Zuckerman
We study the natural question of constructing pseudorandom generators (PRGs) for low-degree polynomial threshold functions (PTFs). We give a PRG with seed-length log n/eps^{O(d)} f…