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:
“I have always endeavored to acquire strict business habits; they are indispensable to every man. If your trade is with the Celestial Empire, then some small counting house on the coast, in some Salem harbor, will be fixture enough.”
—Henry David Thoreau (1817–1862)
“Eddie did not die. He is no longer on Channel 4, and our sets are tuned to Channel 4; he’s on Channel 7, but he’s still broadcasting. Physical incarnation is highly overrated; it is one corner of universal possibility.”
—Marianne Williamson (b. 1953)