Talks are on Wednesdays at 1:15 pm, with refreshments at 1:00 pm, in room NE43-518 (unless otherwise stated).
Wednesday May 29th Ronitt Rubinfeld, NEC Research Institute What can we do in sublinear time?
Wednesday June 5th Ran Raz, Weizmann Institute Resolution Lower Bounds for the Weak Pigeonhole Principle
Wednesday June 12th in room NE43-941 (Note room) Rosario Gennaro, IBM T.J. Watson Research Center Lower Bounds on the Efficiency of Generic Cryptographic Constructions
Wednesday July 10th Robert Lang, Alamo, California Squares, Circles, and Trees: Algorithms for Origami Design
Wednesday August 7thAmit Sahai, Princeton University Dimension Reduction in the $\ell_1$ norm
Wednesday August 28th in room NE43, 2nd floor lounge (Note room)Sandor Fekete, TU Braunschweig Higher-Dimensional Packing Problems with and without Order Constraints