Extractors for circuit sources
From MaRDI portal
Recommendations
- On randomness extraction in \({\mathcal{AC}}^0\)
- Simple extractors for all min-entropies and a new pseudorandom generator
- Deterministic Extractors for Independent-Symbol Sources
- How to get more mileage from randomness extractors
- Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
Cited in
(22)- How to extract useful randomness from unreliable sources
- Explicit two-source extractors and resilient functions
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
- Extractors for Turing-machine sources
- scientific article; zbMATH DE number 1543340 (Why is no real title available?)
- On randomness extraction in \({\mathcal{AC}}^0\)
- Randomness extraction in \(\mathsf{AC}^0\) and with small locality
- An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy
- Sampling lower bounds: Boolean average-case and permutations
- Extracting Computational Entropy and Learning Noisy Linear Functions
- scientific article; zbMATH DE number 7650118 (Why is no real title available?)
- Deterministic extractors for small-space sources
- Extractors and lower bounds for locally samplable sources
- Deterministic extractors for small-space sources
- Extractors and lower bounds for locally samplable sources
- Extractors for sum of two sources
- Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors
- Almost Chor-Goldreich sources and adversarial random walks
- Two-source and affine non-malleable extractors for small entropy
- Extractors for polynomial sources over \(\mathbb{F}_2\)
- Hilbert functions and low-degree randomness extractors
- Low-degree polynomials are good extractors
This page was built for publication: Extractors for circuit sources
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494933)