Disperser
id:
disperser-288-12736852
title:
Disperser
text:
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 } m we have: P r U m [ A ] > 1 − ϵ Definition (Disperser): A -disperser is a function D i s : { 0 , 1 } n × { 0 , 1 } d → { 0 , 1 } m such that for every distribution X on { 0 , 1 } n with H ∞ ≥ k the support of the distribution D i s is of s
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Disperser
date created:
date modified:
2020-12-27T16:07:22Z
main entity:
{"identifier":"Q5282575","url":"https://www.wikidata.org/entity/Q5282575"}
image:
fields total:
13
integrity:
13