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:
“Your Beauty, ripe, and calm, and fresh,
As Eastern Summers are,
Must now, forsaking Time and Flesh,
Add light to some small Star.”
—Sir William Davenant (1606–1668)
“This is certainly not the place for a discourse about what festivals are for. Discussions on this theme were plentiful during that phase of preparation and on the whole were fruitless. My experience is that discussion is fruitless. What sets forth and demonstrates is the sight of events in action, is living through these events and understanding them.”
—Doris Lessing (b. 1919)