The paper constructs explicit low-conductance permutations and proves their equivalence to permutations with the properties of multi-source somewhere condensers.
Simulating independence: New constructions of condensers, ramsey graphs, dis- persers, and extractors.Journal of the ACM (JACM), 57(4):1–52, 2010
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Condense to Conduct and Conduct to Condense
The paper constructs explicit low-conductance permutations and proves their equivalence to permutations with the properties of multi-source somewhere condensers.