Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanelbr Jan 12, 2011 - 16:15-19:15 - Guessing by samplingbr • A lot of certificates puts Zero-P in BPPbr • The presence of a lot of certificates allows linearity testingbr • Random self-reduction allows linearity self-correcting