17 citations · 97 across the 38 of their papers we have counts for
1 paper · 2 filters
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…