Constructions of Small Epsilon-biased Sets
Usually the goal is to find -biased sets that have a small size relative to the parameters and . This is because a smaller size means that the amount of randomness needed to pick a random element from the set is smaller, and so the set can be used to fool parities using few random bits.
Read more about this topic: Epsilon-Biased Sample Spaces
Famous quotes containing the words small and/or sets:
“It is the small doubts of timid souls that accomplish their ruin. It is the narrow vision, the fear and trembling hesitation, that constitute defeat.”
—Alice Foote MacDougall (1867–1945)
“Wilson adventured for the whole of the human race. Not as a servant, but as a champion. So pure was this motive, so unflecked with anything that his worst enemies could find, except the mildest and most excusable, a personal vanity, practically the minimum to be human, that in a sense his adventure is that of humanity itself. In Wilson, the whole of mankind breaks camp, sets out from home and wrestles with the universe and its gods.”
—William Bolitho (1890–1930)