Organizer: Michael Saks

Other semesters

January 16
        Speaker:    Eran Halperin, Tel Aviv University
        Title:           Coloring k-colorable graphs using smaller palettes
        Time:         4:30-5:30
        Place:         CORE 431

January 23
        Speaker:    Ran Raz, Weizmann Institute, Rehovot, Israel and I.A.S. Princeton
        Title:           Regular Resolution Lower Bounds for the Weak Pigeonhole Principle
        Time:         4:30-5:30
        Place:         CORE 431

January 30
        Speaker:    Yuri Rabinovich, Haifa University, Israel
        Title:           L_1 embeddings of Graphs
        Time:         4:30-5:30
        Place:         CORE 431

February 6
        Speaker:    Valentine Kabanets, Insitute for Advanced Study, Princeton
        Title:           In search of an easy witness: Exponential time vs. probabilistic polynomial time
        Time:         4:30-5:30
        Place:         CORE 431

February 13
        Speaker:    Sanjeev Arora, Princeton University
        Title:           Learning mixtures of arbitrary Gaussians
        Time:         4:30-5:30
        Place:         CORE 431

February 20
        Speaker:    Roy Meshulam, The Technion, Haifa and IAS, Princeton
        Title:           Covering numbers and homology
        Time:         4:30-5:30
        Place:         Hill 705 (NOTE ROOM CHANGE)

February 27
        Speaker:    Harry Buhrman, CWI, University of Amsterdam, and Princeton University
        Title:           Simultaneous Message Passing with Quantum Bits
        Time:         4:30-5:30
        Place:         CORE 431

March 6
        Speaker:    Ilan Newman, Haifa University, Israel and NEC Research Institute, Princeton
        Title:           Testing matrix properties
        Time:         4:30-5:30
        Place:         CORE 431

March 13 -- NO SEMINAR (DIMACS workshop)
        Algorithmic and Quantitative Aspects of Algebraic Geometry in Math. and Comp. Sci.    

March 20 -- NO SEMINAR (DIMACS workshop)
        DIMACS/DIMATIA Workshop on Graphs, Morphisms and Statistical Physics    

March 22 (NOTE DAY CHANGE)
        Speaker:    Pavel Valtr, Charles University
        Title:           Several recent results related to the Erdos-Szekeres Theorem
        Time:         4:30-5:30
        Place:         CORE 431

March 27 -- NO SEMINAR (IAS workshop)
        Asymptotic and Computational Aspects of Coding Theory    

April 3
        Speaker:     Benny Sudakov, Princeton University and IAS, Princeton   
        Title:           Vertex list coloring by semirandom method
        Time:         4:30-5:30
        Place:         CORE 431

April 10
        Speaker:    Eli Berger, Princeton University
        Title:           KKM on Trees
        Time:         4:30-5:30
        Place:         CORE 431

April 17
        Speaker:    Alex Samorodnitsky, Institute for Advanced Study, Princeton
        Title:           Optimization and Approximate Counting
        Time:         4:30-5:30
        Place:         CORE 431

April 24 -- NO SEMINAR (Special departmental event)
        Dean Jacqueline B. Lewis Memorial Lectures    

May 1
        Speaker:    Jay Rosen, College of Staten Island, CUNY
        Title:           Frequent points, late points and covering times for random walks
        Time:         4:30-5:30
        Place:         CORE 431

May 8
        Speaker:    Robert Wilson, Rutgers University
        Title:           The combinatorics of noncommutative algebra
        Time:         4:30-5:30
        Place:         CORE 431