디스퍼서

분산기는 단면 추출기다.^[1]추출자가 모든 사건이 균일한 분포와 추출된 분포에서 동일한 확률을 얻도록 요구하는 경우, 분산자에 대해서는 후자만 필요하다.그래서 디스펜서의 경우, $A\subseteq \{0,1\}^{m}$ A $A\subseteq \{0,1\}^{m}$ $A\subseteq \{0,1\}^{m}$ $A\subseteq \{0,1\}^{m}$ $A\subseteq \{0,1\}^{m}$ ${\$ A $\subseteq$ \{ $0,$ $Pr_{U_{m}}[A]>1-\epsilon$ $\}^{m}}{$ $Pr_{U_{m}}[A]>1-\epsilon$ : P $Pr_{U_{m}}[A]>1-\epsilon$ $Pr_{U_{m}}[A]>1-\epsilon$ [ $Pr_{U_{m}}[A]>1-\epsilon$ $Pr_{U_{m}}[A]>1-\epsilon$ > $Pr_{U_{m}}[A]>1-\epsilon$ 1 - $Pr_{U_{m}}[A]>1-\epsilon$ {\ $displaystyle Pr_{{{{}}}}}}}}}}}}.$ $U_{m}}[A]1-\엡실론 }$

정의(Disperser): A $(k,\epsilon )}$ -제너서는 함수

$Diss:\{0,1\}^{n}\times \{0,1\}^{d}\오른쪽 화살표 \{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 ${\displaystyle (1-\epsilon )2^{$ $m$