CSDM Seminars

Computer Science/Discrete Mathematics Seminar I

Entropy-Based Bounds on Dimension Reduction in L_1
Series: 
Computer Science/Discrete Mathematics
Oded Regev
CNRS-ENS-Paris and Tel Aviv University
Date & Time: 
Mon, 11/28/2011 - 11:15 - 12:15
Location: 
S-101

Computer Science/Discrete Mathematics Seminar I

Mantel's Theorem for Random Graphs
Series: 
Computer Science/Discrete Mathematics
Jeff Kahn
Rutgers, The State University of New Jersey
Date & Time: 
Mon, 10/31/2011 - 11:15 - 12:15
Location: 
S-101

Computer Science/Discrete Mathematics Seminar II

Vertex Sparsification: An Introduction, Connections and Applications
Series: 
Computer Science/Discrete Mathematics
Ankur Moitra
Massachusetts Institute of Technology; Member, School of Mathematics
Date & Time: 
Tue, 11/08/2011 - 10:30 - 12:30
Location: 
S-101

Computer Science/Discrete Mathematics Seminar II

Vertex Sparsification: An Introduction, Connections and Applications
Series: 
Computer Science/Discrete Mathematics
Ankur Moitra
Massachusetts Institute of Technology; Member, School of Mathemtics
Date & Time: 
Tue, 11/15/2011 - 10:30 - 12:30
Location: 
S-101
Note: 
(This is a continuation of the November 8, 2011 talk.)

Computer Science/Discrete Mathematics Seminar I

Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars
Series: 
Computer Science/Discrete Mathematics
Mihalis Yannakakis
Columbia University
Date & Time: 
Mon, 11/14/2011 - 11:15 - 12:15
Location: 
S-101

Computer Science/Discrete Mathematics Seminar II

Limit Theories and Higher Order Fourier Analysis
Series: 
Computer Science/Discrete Mathematics
Balazs Szegedy
University of Toronto; Member, School of Mathematics
Date & Time: 
Tue, 10/11/2011 - 10:30 - 12:30
Location: 
S-101
Note: 
(Continued from October 4)

Computer Science/Discrete Mathematics Seminar I

On the Number of Hamilton Cycles in Psdueo-Random Graphs
Series: 
Computer Science/Discrete Mathematics
Michael Krivelevich
Tel Aviv University
Date & Time: 
Mon, 10/17/2011 - 11:15 - 12:15
Location: 
S-101

Computer Science/Discrete Mathematics Seminar II

Rigidity of 3-Colorings of the d-Dimensional Discrete Torus
Series: 
Computer Science/Discrete Mathematics
Ohad Feldheim
Tel Aviv University
Date & Time: 
Tue, 10/18/2011 - 10:30 - 12:30
Location: 
S-101

Computer Science/Discrete Mathematics Seminar I

Series: 
Computer Science/Discrete Mathematics
No Seminar (FOCS 2011 Meeting)
Date & Time: 
Mon, 10/24/2011 - 11:15 - 12:15
Location: 
S-101

Computer Science/Discrete Mathematics Seminar II

Series: 
Computer Science/Discrete Mathematics
No Seminar (FOCS 2011 Meeting)
Date & Time: 
Tue, 10/25/2011 - 10:30 - 12:30
Location: 
S-101

Syndicate content