54 results about "Disperser" patented technology

A disperser is a one-sided extractor. Where an extractor requires that every event gets the same probability under the uniform distribution and the extracted distribution, only the latter is required for a disperser. So for a disperser, an event A⊆{0,1}ᵐ we have: PrUₘ[A]>1-ε Definition (Disperser): A (k,ε)-disperser is a function Dis:{0,1}ⁿ×{0,1}ᵈ→{0,1}ᵐ such that for every distribution X on {0,1}ⁿ with H∞(X)≥k the support of the distribution Dis(X,Ud) is of size at least (1-ε)2ᵐ.