Affine extractors over prime fields
From MaRDI portal
Recommendations
Cites work
- Deterministic extractors for affine sources over large fields
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- Multilinear exponential sums in prime fields under optimal entropy condition on the sources
- On the construction of affine extractors
- Three XOR-lemmas -- an exposition
Cited in
(19)- Correlation bounds and \#SAT algorithms for small linear-size circuits
- scientific article; zbMATH DE number 7559096 (Why is no real title available?)
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic
- Improving the Hadamard extractor
- From affine to two-source extractors via approximate duality
- Improving \(3N\) circuit complexity lower bounds
- A satisfiability algorithm and average-case hardness for formulas over the full binary basis
- Extractors and lower bounds for locally samplable sources
- Zero-fixing extractors for sub-logarithmic entropy
- Affine-evasive sets modulo a prime
- How to extract useful randomness from unreliable sources
- Correlation bounds and \#SAT algorithms for small linear-size circuits
- Affine extractors over large fields with exponential error
- scientific article; zbMATH DE number 7706045 (Why is no real title available?)
- An introduction to randomness extractors
- On the construction of affine extractors
- Gate elimination: circuit size lower bounds and \#SAT upper bounds
- Satisfiability algorithms and lower bounds for Boolean formulas over finite bases
This page was built for publication: Affine extractors over prime fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653998)
