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:
“Ill-weaved ambition, how much art thou shrunk!
When that this body did contain a spirit,
A kingdom for it was too small a bound,
But now two paces of the vilest earth
Is room enough.”
—William Shakespeare (1564–1616)
“It is mediocrity which makes laws and sets mantraps and spring-guns in the realm of free song, saying thus far shalt thou go and no further.”
—James Russell Lowell (1819–91)