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.
Schulman, Amnon Ta-Shma, Umesh Vazirani, and Avi Wigderson
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.