Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality
From MaRDI portal
Publication:3196409
DOI10.1007/978-3-319-21398-9_39zbMath1397.94032arXiv1408.5681OpenAlexW2283539335MaRDI QIDQ3196409
Publication date: 29 October 2015
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1408.5681
Measures of information, entropy (94A17) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (1)
Cites Work
- Unnamed Item
- Pseudorandom generators for space-bounded computation
- Approximating probability distributions using small sample spaces
- Hardness vs randomness
- Pseudorandom Generators for Combinatorial Shapes
- Small-Bias Probability Spaces: Efficient Constructions and Applications
- Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality
- Improved Pseudorandom Generators for Depth 2 Circuits
- Pseudorandom Bit Generators That Fool Modular Sums
- Small-Bias Spaces for Group Products
- Simple Constructions of Almost k-wise Independent Random Variables
- Entropy computations via analytic depoissonization
- Explicit construction of a small epsilon-net for linear threshold functions
- Elements of Information Theory
This page was built for publication: Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality
