Tuesday, April 21, 2009

Lecture 25

Today Eric gave an introduction to Property Testing. Among other things, we covered the BLR Linearity Test with the Bellare-Coppersmith-Håstad-Kiwi-Sudan proof using Fourier analysis.

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.