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.
Affine extractors over prime fields.Combinatorica, 31(2):245–256
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.