890:
63:
22:
165:
493:
349:
291:
602:
696:
388:
652:
558:
183:
517:
397:
931:
219:
201:
146:
49:
245:
84:
955:
127:
99:
80:
35:
924:
106:
825:
A disperser is a high-speed mixing device used to disperse or dissolve pigments and other solids into a liquid.
296:
950:
766:
251:
73:
113:
565:
248:
and the extracted distribution, only the latter is required for a disperser. So for a disperser, an event
659:
95:
917:
237:
361:
609:
524:
731:
855:
901:
834:
502:
120:
41:
944:
897:
889:
241:
62:
769:
is a related type of graph that guarantees an even stronger property; every
754:
vertices on the left side is connected to more than (1 −
488:{\displaystyle Dis:\{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{0,1\}^{m}}
747:
158:
56:
15:
856:"Recent developments in explicit constructions of extractors"
240:. Where an extractor requires that every event gets the same
905:
179:
662:
612:
568:
527:
505:
400:
364:
299:
254:
174:
may be too technical for most readers to understand
87:. Unsourced material may be challenged and removed.
690:
646:
596:
552:
511:
487:
382:
343:
285:
925:
8:
746:vertices on the right side, such that every
738:vertices on the left side, each with degree
541:
528:
476:
463:
451:
438:
426:
413:
274:
261:
50:Learn how and when to remove these messages
932:
918:
682:
661:
635:
611:
573:
567:
544:
526:
504:
479:
454:
429:
399:
363:
344:{\displaystyle Pr_{U_{m}}>1-\epsilon }
312:
307:
298:
277:
253:
220:Learn how and when to remove this message
202:Learn how and when to remove this message
186:, without removing the technical details.
147:Learn how and when to remove this message
846:
286:{\displaystyle A\subseteq \{0,1\}^{m}}
184:make it understandable to non-experts
7:
886:
884:
597:{\displaystyle H_{\infty }(X)\geq k}
85:adding citations to reliable sources
691:{\displaystyle (1-\epsilon )2^{m}}
574:
14:
31:This article has multiple issues.
888:
498:such that for every distribution
163:
61:
20:
605:the support of the distribution
72:needs additional citations for
39:or discuss these issues on the
675:
663:
641:
622:
585:
579:
460:
377:
365:
326:
320:
1:
383:{\displaystyle (k,\epsilon )}
904:. You can help Knowledge by
647:{\displaystyle Dis(X,U_{d})}
553:{\displaystyle \{0,1\}^{n}}
972:
883:
854:Shaltiel, Ronen (2002).
391:-disperser is a function
762:vertices on the right.
354:Definition (Disperser):
900:-related article is a
692:
648:
598:
554:
513:
489:
384:
345:
287:
860:Bulletin of the EATCS
693:
649:
599:
555:
514:
490:
385:
346:
288:
660:
610:
566:
525:
503:
398:
362:
297:
252:
246:uniform distribution
81:improve this article
956:Combinatorics stubs
655:is of size at least
688:
644:
594:
550:
509:
485:
380:
341:
283:
913:
912:
512:{\displaystyle X}
230:
229:
222:
212:
211:
204:
157:
156:
149:
131:
54:
963:
934:
927:
920:
892:
885:
875:
874:
872:
871:
851:
697:
695:
694:
689:
687:
686:
653:
651:
650:
645:
640:
639:
603:
601:
600:
595:
578:
577:
559:
557:
556:
551:
549:
548:
518:
516:
515:
510:
494:
492:
491:
486:
484:
483:
459:
458:
434:
433:
389:
387:
386:
381:
350:
348:
347:
342:
319:
318:
317:
316:
292:
290:
289:
284:
282:
281:
225:
218:
207:
200:
196:
193:
187:
167:
166:
159:
152:
145:
141:
138:
132:
130:
89:
65:
57:
46:
24:
23:
16:
971:
970:
966:
965:
964:
962:
961:
960:
941:
940:
939:
938:
881:
879:
878:
869:
867:
853:
852:
848:
843:
831:
823:
732:bipartite graph
704:
678:
658:
657:
631:
608:
607:
569:
564:
563:
540:
523:
522:
501:
500:
475:
450:
425:
396:
395:
360:
359:
308:
303:
295:
294:
273:
250:
249:
236:is a one-sided
226:
215:
214:
213:
208:
197:
191:
188:
180:help improve it
177:
168:
164:
153:
142:
136:
133:
90:
88:
78:
66:
25:
21:
12:
11:
5:
969:
967:
959:
958:
953:
951:Graph families
943:
942:
937:
936:
929:
922:
914:
911:
910:
893:
877:
876:
845:
844:
842:
839:
838:
837:
835:Expander graph
830:
827:
822:
821:Other meanings
819:
703:
700:
685:
681:
677:
674:
671:
668:
665:
643:
638:
634:
630:
627:
624:
621:
618:
615:
593:
590:
587:
584:
581:
576:
572:
547:
543:
539:
536:
533:
530:
508:
482:
478:
474:
471:
468:
465:
462:
457:
453:
449:
446:
443:
440:
437:
432:
428:
424:
421:
418:
415:
412:
409:
406:
403:
379:
376:
373:
370:
367:
340:
337:
334:
331:
328:
325:
322:
315:
311:
306:
302:
280:
276:
272:
269:
266:
263:
260:
257:
228:
227:
210:
209:
171:
169:
162:
155:
154:
69:
67:
60:
55:
29:
28:
26:
19:
13:
10:
9:
6:
4:
3:
2:
968:
957:
954:
952:
949:
948:
946:
935:
930:
928:
923:
921:
916:
915:
909:
907:
903:
899:
898:combinatorics
894:
891:
887:
882:
865:
861:
857:
850:
847:
840:
836:
833:
832:
828:
826:
820:
818:
816:
814:
810:
806:
802:
798:
792:
790:
786:
782:
778:
774:
768:
763:
761:
757:
753:
749:
745:
741:
737:
733:
729:
727:
723:
719:
715:
711:
701:
699:
683:
679:
672:
669:
666:
656:
636:
632:
628:
625:
619:
616:
613:
606:
591:
588:
582:
570:
562:
545:
537:
534:
531:
521:
506:
499:
495:
480:
472:
469:
466:
455:
447:
444:
441:
435:
430:
422:
419:
416:
410:
407:
404:
401:
393:
392:
374:
371:
368:
358:
355:
351:
338:
335:
332:
329:
323:
313:
309:
304:
300:
278:
270:
267:
264:
258:
255:
247:
243:
239:
235:
224:
221:
206:
203:
195:
185:
181:
175:
172:This article
170:
161:
160:
151:
148:
140:
129:
126:
122:
119:
115:
112:
108:
105:
101:
98: –
97:
93:
92:Find sources:
86:
82:
76:
75:
70:This article
68:
64:
59:
58:
53:
51:
44:
43:
38:
37:
32:
27:
18:
17:
906:expanding it
895:
880:
868:. Retrieved
863:
859:
849:
824:
812:
808:
804:
800:
796:
794:
788:
784:
780:
776:
772:
770:
764:
759:
755:
751:
743:
739:
735:
725:
721:
717:
713:
709:
707:
705:
702:Graph theory
654:
604:
560:
519:
497:
496:
394:
390:
356:
353:
352:
233:
231:
216:
198:
192:January 2014
189:
173:
143:
134:
124:
117:
110:
103:
91:
79:Please help
74:verification
71:
47:
40:
34:
33:Please help
30:
815:)-disperser
793:is also an
791:)-extractor
728:)-disperser
242:probability
137:August 2012
96:"Disperser"
945:Categories
870:2018-04-10
841:References
244:under the
107:newspapers
36:improve it
767:extractor
673:ϵ
670:−
589:≥
575:∞
461:→
436:×
375:ϵ
339:ϵ
336:−
293:we have:
259:⊆
238:extractor
234:disperser
42:talk page
829:See also
866:: 67–95
178:Please
121:scholar
748:subset
742:, and
123:
116:
109:
102:
94:
896:This
734:with
730:is a
128:JSTOR
114:books
902:stub
561:with
330:>
100:news
765:An
750:of
706:An
182:to
83:by
947::
864:77
862:.
858:.
817:.
811:,
807:,
803:,
799:,
787:,
783:,
779:,
775:,
724:,
720:,
716:,
712:,
698:.
520:on
232:A
45:.
933:e
926:t
919:v
908:.
873:.
813:e
809:K
805:D
801:M
797:N
795:(
789:e
785:K
781:D
777:M
773:N
771:(
760:M
758:)
756:e
752:K
744:M
740:D
736:N
726:e
722:K
718:D
714:M
710:N
708:(
684:m
680:2
676:)
667:1
664:(
642:)
637:d
633:U
629:,
626:X
623:(
620:s
617:i
614:D
592:k
586:)
583:X
580:(
571:H
546:n
542:}
538:1
535:,
532:0
529:{
507:X
481:m
477:}
473:1
470:,
467:0
464:{
456:d
452:}
448:1
445:,
442:0
439:{
431:n
427:}
423:1
420:,
417:0
414:{
411::
408:s
405:i
402:D
378:)
372:,
369:k
366:(
357:A
333:1
327:]
324:A
321:[
314:m
310:U
305:r
301:P
279:m
275:}
271:1
268:,
265:0
262:{
256:A
223:)
217:(
205:)
199:(
194:)
190:(
176:.
150:)
144:(
139:)
135:(
125:·
118:·
111:·
104:·
77:.
52:)
48:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.