Epsilon-Biased Sample Spaces - Application: Almost K-wise Independence

Application: Almost K-wise Independence

An important application of small-bias sets lies in the construction of almost k-wise independent sample spaces.

Read more about this topic:  Epsilon-Biased Sample Spaces

Famous quotes containing the word independence:

    ...there was the annual Fourth of July picketing at Independence Hall in Philadelphia. ...I thought it was ridiculous to have to go there in a skirt. But I did it anyway because it was something that might possibly have an effect. I remember walking around in my little white blouse and skirt and tourists standing there eating their ice cream cones and watching us like the zoo had opened.
    Martha Shelley, U.S. author and social activist. As quoted in Making History, part 3, by Eric Marcus (1992)