Entropy of weight distributions of small-bias spaces and pseudobinomiality

DOI10.4086/CJTCS.2015.002zbMATH Open1397.94031OpenAlexW4253939594MaRDI QIDQ5500596FDOQ5500596

Authors: Louay Bazzi 

Publication date: 7 August 2015

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/cjtcs.2015.002

Recommendations

• Entropy of weight distributions of small-bias spaces and pseudobinomiality
• Some limitations of the sum of small-bias distributions
• Approximating probability distributions using small sample spaces
• Small-Bias Probability Spaces: Efficient Constructions and Applications
• Small bias requires large formulas

zbMATH Keywords

entropyFourier analysispseudorandomnesssmall-biaspseudobinomiality

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Measures of information, entropy (94A17)

Cites Work

• Unconditional pseudorandom generators for low degree polynomials
• Pseudorandom generators for space-bounded computation
• Small-Bias Spaces for Group Products

Cited In (1)

• Entropy of weight distributions of small-bias spaces and pseudobinomiality

This page was built for publication: Entropy of weight distributions of small-bias spaces and pseudobinomiality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500596)