Pseudorandom generators with optimal seed length for non-boolean poly-size circuits
Sergei Artemenko, Ronen Shaltiel · 2014
A sampling procedure for a distribution P over {0, 1}ℓ, is a function C: {0, 1}n → {0, 1}ℓ such that the distribution C(Un) (obtained by applying C on the uniform distribution Un) is the "desired distribution" P. Let n > r ≥ ℓ = nΩ(1). An nb-PRG (defined by Dubrov and Ishai (STOC 2006)) is a function G: {0, 1}r → {0, 1}n such that for every C: {0, 1}n → {0, 1}ℓ in some class of "interesting sampling procedures", C' (Ur) = C(G(Ur)) is close to C(Un) in statistical distance.