Entropy of weight distributions of small-bias spaces and pseudobinomiality

DOI10.4086/CJTCS.2015.002MaRDI QIDQ5500596zbMATH OpenOpenAlexFDO

Authors Louay Bazzi

Publication date 7 August 2015

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

Cites work

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

Cited in

(2)

• Pseudobinomiality of the sticky random walk
• 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)