Quicksort, largest bucket, and min-wise hashing with limited independence

Mathematics

• Algorithms and Data Structures 12%
• Ball 6%
• Family 3%
• Generalise 4%
• Hash Function 51%
• Hashing 86%
• Imply 15%
• Independence 59%
• Lower bound 5%
• Metric 5%
• Pivot 10%
• Quicksort 100%
• Random Measure 10%
• Random number Generator 11%
• Random variable 5%
• Randomized Algorithms 9%
• Randomness 8%
• Subset 4%