Addendum to “simple constructions of almost k-wise independent random variables”
From MaRDI portal
Publication:4034713
DOI10.1002/rsa.3240040109zbMath0788.60002OpenAlexW2037514418MaRDI QIDQ4034713
Oded Goldreich, Noga Alon, René Peralta, Johan T. Håstad
Publication date: 16 May 1993
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240040109
Related Items
Deterministic extractors for affine sources over large fields, Sample(x)=(a*x<=t) Is a Distinguisher with Probability 1/8, Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space, Amplification and Derandomization without Slowdown, Hiding Secret Points Amidst Chaff, Fine-Grained Cryptography, Entropic security in quantum cryptography, Fast algorithms for approximately counting mismatches