Randomized Algorithms (Spring 2010)/Fingerprinting

From TCS Wiki
Revision as of 12:31, 2 June 2010 by imported>WikiSysop (→‎Checking matrix multiplication)
Jump to navigation Jump to search

Fingerprinting

Example: Checking matrix multiplication

Checking polynomial identities

Identity checking (fingerprinting)

Randomized pattern matching

Fingerprinting sets

Probabilistic Checkable Proofs (PCPs)