Center Meeting, May 1, 2009
EIGHTH INTRACTABILITY CENTER MONTHLY MEETING
Friday May 1, 2009, CS Dept, Princeton U.
10:15 - 10:45 Coffee and PI Meeting
10:45 - 11:30 Ryan Williams, "Triangle Detection Versus Matrix Multiplication"
video: hi-res low-res
11:30 - 11:45 Announcements
11:45 - 12:30 Thomas Holenstein, "XOR Lemma and pseudorandom number
generators from one-way functions" (joint work with Grant Schoenebeck)
12:30 - 1:30 Lunch
1:30 - 2:15 Anup Rao, "2-Source Extractors under Computational Assumptions
and Cryptography with defective Randomness" video: hi-res low-res
2:15 - Open time for informal collaboration