Organizers: Eric Allender and Michael Saks

Other semesters

January 28
        Speaker:    Noga Alon, Tel Aviv University and Institute for Advanced Study
        Title:           Testing large directed graphs
        Time:         4:30-5:30
        Place:         CORE 431

February 4
        Speaker:    Alexander Barg, DIMACS
        Title:           Digital fingerprinting codes--problems, constructions and identification of traitors
        Time:         4:30-5:30
        Place:         CORE 431

February 11
        Speaker:    Ehud Friedgut, Hebrew University, Jerusalem
        Title:           Coloring products of graphs, a Fourier approach
        Time:         4:30-5:30
        Place:         CORE 431

February 18
        (CANCELLED DUE TO SNOW; TO BE RESCHEDULED)
        Speaker:    Moses Charikar, Princeton University
        Title:           Dimension reduction in the l_1 norm
        Time:         4:30-5:30
        Place:         CORE 431

February 25
        Speaker:    Michael Elkin, Institute for Advanced Study, Princeton
        Title:           Inapproximability and every-case complexity of the distributed minimum spanning tree problem
        Time:         4:30-5:30
        Place:         CORE 431

March 4
        Speaker:    Matt Devos, Princeton University
        Title:           A solution to Kneser's critical problem
        Time:         4:30-5:30
        Place:         CORE 431

March 11
        Speaker:    Hartmut Klauck, Institute for Advanced Study, Princeton
        Title:           Quantum time-space tradeoffs for sorting
        Time:         4:30-5:30
        Place:         HILL 705 (Note room change)

March 13 (Special Thursday seminar)
        Speaker:    Van Vu, University of California at San Diego
        Title:           Long arithmetic progressions in subsets and Erdos-Folkman conjecture
        Time:         4:30-5:30
        Place:         HILL 705 (Note room change)

March 18
        NO SEMINAR (Spring Break)

March 25
        NO SEMINAR ( DIMACS Working Group on Streaming Data Analysis)

April 1
        Speaker:    Navin Goyal, Rutgers University
        Title:           On the Power of Concurrent Read
        Time:         4:30-5:30
        Place:         CORE 431

April 8
        Speaker:    Omer Reingold, AT&T Research and Institute for Advanced Study, Princeton
        Title:           Extractors -- Optimal Up to Constant Factors
        Time:         4:30-5:30
        Place:         CORE 431

April 15
        Speaker:    B\'ela Bollob\'as, University of Memphis and Trinity College, University of Cambridge.
        Title:           Scale-free Random Graphs Models of Real-Life Networks
        Time:         4:30-5:30
        Place:         CORE 431

April 22
        Speaker:    Moses Charikar, Princeton University
        Title:           Dimension reduction in the l_1 norm (RESCHEDULED FROM FEBRUARY 18)
        Time:         4:30-5:30
        Place:         HILL 705 (Note room change)

April 29
        Speaker:    Graham Cormode, DIMACS
        Title:           Tracking frequent items dynamically
        Time:         4:30-5:30
        Place:         CORE 431

May 6
        Speaker:    Alexander Soifer, DIMACS, Princeton and University of Colorado at Colorado Springs
        Title:           Chromatic number of the plane: Why is the problem still open?
        Time:         4:30-5:30
        Place:         CORE 431

Have a nice summer!