Feb 22, 2002 · Hence, an ( , k)-independent sample space on N bits can be constructed using O(log log N + log k + log 1 ) random bits instead of O(log N + log ...
Simple Constructions of Almost k‐wise Independent Random ...
onlinelibrary.wiley.com › rsa.3240030308
We present three alternative simple constructions of small probability spaces on n bits for which any k bits are almost independent.
Abstract: The authors present three alternative simple constructions of small probability spaces on n bits for which any k bits are almost independent.
Feb 22, 2002 · We present three alternative simple construc- tions of small probability spaces on n bits for which any k bits are almost independent. The.
We present three alternative simple constructions of small probability spaces on $n$ bits for which any $k$ bits are almost independent.
The authors present three alternative simple constructions of small probability spaces on n bits for which any k bits are almost independent, and two of the ...
The authors present three alternative simple constructions of small probability spaces on n bits for which any k bits are almost independent.
Three simple constructions of small bias sample spaces are presented. The size of the sample space is quadratic in the length of the desired sequence and the ...
Mar 23, 2023 · Noga Alon, Oded Goldreich, Johan Håstad, René Peralta: Simple Constructions of Almost k-Wise Independent Random Variables.
Addendum to “simple constructions of almost k-wise independent random variables”. N. Alon,. N. Alon. Search for more papers by this author.