Randomized Algorithms

Implementation of some randomized algorithms from UCSC CSE290A Spring 2020 class

Description

• Lecture 1: Randomized Quicksort and Karger's min-cut
• Lectures 4,5: Karp-Luvy-Madras for enumeration problem
• Lecture 7: Walker's alias method

Main reference

• [1] Lectures playlist

TO-DO(?)

• Estimate the average degree of a graph
• Uniformity testing
• HyperLogLog algorithm