13 citations · 32 across the 25 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016
Derandomizing Chernoff Bound with Union Bound with an Application to -wise Independent Sets
Nader H. Bshouty
Derandomization of Chernoff bound with union bound is already proven in many papers. We here give another explicit version of it that obtains a construction of size that is arbitra…
cs.DM2016
Enumerating all the Irreducible Polynomials over Finite Field
Nader H. Bshouty, Nuha Diab, Shada R. Kawar +1
In this paper we give a detailed analysis of deterministic and randomized algorithms that enumerate any number of irreducible polynomials of degree over a finite field and thei…