Sciweavers

356 search results - page 72 / 72
» A Most General Edge Elimination Polynomial - Thickening of E...
Sort
View
STOC
2005
ACM
147views Algorithms» more  STOC 2005»
14 years 11 months ago
Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors
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 -sour...
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sud...