Robust extractors yield explicit distributions at statistical distance 1-o(1) from the outputs of low-depth circuits, small-space sources, and low-degree F2-polynomial sources.
Extractors for circuit sources.SIAM Journal on Computing, 43(2):655–672, 2014
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Hard-to-Sample Distributions from Robust Extractors
Robust extractors yield explicit distributions at statistical distance 1-o(1) from the outputs of low-depth circuits, small-space sources, and low-degree F2-polynomial sources.