Addendum to “simple constructions of almost k-wise independent random variables”

DOI10.1002/RSA.3240040109zbMATH Open0788.60002OpenAlexW2037514418MaRDI QIDQ4034713FDOQ4034713

Authors: Noga Alon, Oded Goldreich, René Peralta, Johan Hastad 

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

zbMATH Keywords

probabilistic computationshift register sequencesremoving randomness

Mathematics Subject Classification ID

Foundations of probability theory (60A99)

Cited In (8)

• Deterministic extractors for affine sources over large fields
• \texttt{Sample(x)=(a*x<=t)} is a distinguisher with probability \(1/8\)
• Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space
• Fast algorithms for approximately counting mismatches
• Fine-Grained Cryptography
• Entropic security in quantum cryptography
• Amplification and Derandomization without Slowdown
• Hiding Secret Points Amidst Chaff

This page was built for publication: Addendum to “simple constructions of almost k-wise independent random variables”

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