291 citations · 310 across the 4 of their papers we have counts for
1 paper · 1 filter
Paul Beame, Shayan Oveis Gharan, Xin Yang
We study the bias of random bounded-degree polynomials over odd prime fields and show that, with probability exponentially close to 1, such polynomials have exponentially small bia…