From: Venkatesan Guruswami (venkat@cs.washington.edu)
Date: Tue Jan 27 2004 - 11:14:25 PST
Today at 1:30pm, Atri will tell us about hardness amplification using pairwise independent samples, and k-wise independence -- constructions and lower bounds. Next week we will leave probability for a while and move on to generating functions, and will possibly come back to more probabilistic tools later this quarter or in spring.
Venkat
_______________________________________________
Theory-group mailing list
Theory-group@cs.washington.edu
http://mailman.cs.washington.edu/mailman/listinfo/theory-group
This archive was generated by hypermail 2.1.6 : Tue Jan 27 2004 - 11:14:39 PST