The paper constructs explicit low-conductance permutations and proves their equivalence to permutations with the properties of multi-source somewhere condensers.
Nearly optimal pseudorandomness from hardness.SIAM Journal on Computing, 45(2):567–600, 2016
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.