Main
Home
/
Tags
/
matching
matching
1 page tagged.
Computer science / Coursework / Randomized algorithms
Lecture 4.2: Design Methods II
The fingerprint method — replace big objects by tiny random projections: Freivalds, Schwartz–Zippel, Karp–Rabin; then universal and perfect hashing, Tutte matrices and the Isolation Lemma.