6 citations · 9 across the 3 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…