COSC 544 Probabilistic Proof SystemsThe Power of Randomness: Fingerprinting and Freivalds’ Algorithm Lecturer: Justin Thaler

Source URL: people.cs.georgetown.edu

• Computational complexity theory
• Randomized algorithms
• Analysis of algorithms
• With high probability
• PP
• IP
• RP
• P
• Freivalds' algorithm