Pages that link to "Item:Q879611"

The following pages link to On the construction of affine extractors (Q879611):

Displaying 30 items.

• Correlation bounds and \#SAT algorithms for small linear-size circuits (Q344759) (← links)
• Affine extractors over large fields with exponential error (Q347127) (← links)
• A satisfiability algorithm and average-case hardness for formulas over the full binary basis (Q354655) (← links)
• Variety evasive sets (Q475333) (← links)
• Affine extractors over prime fields (Q653998) (← links)
• Towards dimension expanders over finite fields (Q654002) (← links)
• Improving the Hadamard extractor (Q1758168) (← links)
• Extractors for varieties (Q1926108) (← links)
• How to extract useful randomness from unreliable sources (Q2055615) (← links)
• Non-malleability against polynomial tampering (Q2102059) (← links)
• Deterministic extractors for affine sources over large fields (Q2390150) (← links)
• Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition (Q2840793) (← links)
• Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources (Q2956041) (← links)
• Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound (Q2963581) (← links)
• An Introduction to Randomness Extractors (Q3012907) (← links)
• Increasing the output length of zero-error dispersers (Q3119044) (← links)
• Correlation Bounds and #SAT Algorithms for Small Linear-Size Circuits (Q3196385) (← links)
• Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources (Q3448780) (← links)
• Zero-Fixing Extractors for Sub-Logarithmic Entropy (Q3448797) (← links)
• From Affine to Two-Source Extractors via Approximate Duality (Q3451757) (← links)
• How to get more mileage from randomness extractors (Q3522834) (← links)
• Increasing the Output Length of Zero-Error Dispersers (Q3541810) (← links)
• Explicit constructions of extractors and expanders (Q3651118) (← links)
• (Q5009525) (← links)
• (Q5090431) (← links)
• Improved Extractors for Recognizable and Algebraic Sources (Q5875532) (← links)
• Extractors and Lower Bounds for Locally Samplable Sources (Q5894225) (← links)
• (Q6107264) (← links)
• The complexity of subcube partition relates to the additive structure of the support (Q6559026) (← links)
• The Hölder continuity of the Lyapunov exponent for a quasi-periodic Szegő cocycle (Q6623049) (← links)