Simulating Independence
New Constructions of Condensers, Ramsey Graphs, Dispersers, and Extractors
مقال من تأليف: Barak, B. ; Kindler, G. ; Shaltiel, R. ; Sudakov, B. ; Wigderson, A. ;
ملخص: We present new explicit constructions of deterministic randomness extractors, dispersers and related objects. We say that a distribution X on binary strings of length n is a d-source if X assigns probability at most 2-dn to any string of length n. For everyd > 0, we construct the following
لغة:
إنجليزية