Small-Bias Spaces for Group Products

DOI10.1007/978-3-642-03685-9_49zbMath1255.68102OpenAlexW2162555482MaRDI QIDQ3638911

Raghu Meka, David Zuckerman

Publication date: 28 October 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03685-9_49

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Pseudorandomness via the Discrete Fourier Transform ⋮ Entropy of Weight Distributions of Small-Bias Spaces and Pseudobinomiality ⋮ Unnamed Item ⋮ Pseudorandom generators for \(\mathrm{CC}^0[p\) and the Fourier spectrum of low-degree polynomials over finite fields] ⋮ Pseudorandom generators for combinatorial checkerboards ⋮ Paradigms for Unconditional Pseudorandom Generators ⋮ Small-bias is not enough to hit read-once CNF