Organizer: Michael Saks .

September 12
        Speaker: Yuval Ishai, DIMACS and AT&T Research
        Title:        Randomizing polynomials:      A new representation with   applications to
                         round-efficient  secure computation
        Time:         4:30-5:30
        Place:         CORE 431.

September 19
       DIMACS mixer seminar

September 26
        No seminar because of DIMACS workshop on sublinear algorithms

October 3
        Speaker:    Michael Krivelich, Tel Aviv University
        Title:           Two-coloring random hypergraphs
        Time:         4:30-5:30
        Place:         CORE 431

October 10
        Speaker:     Omer Reingold, AT&T Research and Institute for Advanced Study, Princeton
        Title:           The Zig-Zag graph product and an elementary construction of expander graphs
        Time:         4:30-5:30
        Place:         CORE 431

October 17
        Speaker:    Bernard Chazelle, Princeton University and NECI
        Title:           A trace bound for the discrepancy
        Time:         4:30-5:30
        Place:         CORE 431

October 24
        Speaker:    Pavel Pudlak, The Czech Academy of Science
        Title:           On constructive lower bounds for Ramsey numbers
        Time:         4:30-5:30
        Place:         CORE 431

October 26 (Special Thursday seminar--note time and place)
        Speaker:    Harvey Friedman, Ohio State University
        Title:         Enormous Integers
        Time:         2:50-3:50
        Place:         Hill 705

October 31
        Speaker:    Bernardo Abrego and Sylvia Fernandez, Rutgers University
        Title:           A linear upper bound for the unit distance problem in convex position.
        Time:         4:30-5:30
        Place:         CORE 431

November 7
        Speaker:    Salil Vadhan, Harvard University and Institute for Advanced Study
        Title:           Extracting Randomness from Samplable Distributions
        Time:         4:30-5:30
        Place:         CORE 431

November 14
        Speaker:    Cliff Smyth, Rutgers University
        Title:           Equilateral and k-distance Sets in the L^p Norm
        Time:         4:30-5:30
        Place:         CORE 431

November 21
        Speaker:    Yevgeniy Dodis, IBM Watson Research Laboratory and NYU
        Title:           New Imperfect Random Source with Applications to Coin-Flipping.
        Time:         4:30-5:30
        Place:         CORE 431

November 28
        Speaker:    Gil Kalai, Hebrew University, Jerusalem
        Title:           The Fourier Transform of Boolean Functions
        Time:         4:30-5:30
        Place:         CORE 431

December 7 (Thursday not Tuesday)
        Speaker:    Ashwin Nayak
        Title:           Quantum Walk on a Line
        Time:         4:30-5:30
        Place:         CORE 431