disperser

a low or high-speed mixing device used to disperse or dissolve pigments and other solids into a liquid.

Uses your system voice; voice and rate in settings.

Q5282575Snapshot

≈ 2 min read

Names in other languages

  • eodispersilo
  • Englishdisperser
  • עבריתמפזר

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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 \subseteq \{0,1\}^{m} we have: Pr_{U_{m}}[A] > 1 - \epsilon Definition (Disperser): A (k, \epsilon) -disperser is a function Dis: \{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{0,1\}^{m} such that for every distribution X on \{0,1\}^{n} with H_{\infty}(X) \geq k the support of the distribution Dis(X,U_{d}) is of size at least (1-\epsilon)2^{m} .

Graph theory

An (N, M, D, K, e)-disperser is a bipartite graph with N vertices on the left side, each with degree D, and M vertices on the right side, such that every subset of K vertices on the left side is connected to more than (1 − e)M vertices on the right. An extractor is a related type of graph that guarantees an even stronger property; every (N, M, D, K, e)-extractor is also an (N, M, D, K, e)-disperser.

Other meanings

A disperser is a high-speed mixing device used to disperse or dissolve pigments and other solids into a liquid.

See also

Expander graph

Text derived from https://en.wikipedia.org/w/index.php?oldid=996601255 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.