Main
Home
/
Tags
/
freivalds
freivalds
1 page tagged.
Computer science / Coursework / Randomized algorithms
Lecture 1: Introduction
Motivating examples (fingerprinting, Karger min-cut, QuickSort, Freivalds) where a few coin flips replace heavy deterministic work at a tiny, controllable error.