Theory Colloquium 2011/2012
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Virginia Vassilevska Williams , UC Berkeley and Stanford U
Multiplying matrices faster than Coppersmith-Winograd
Date: February 7 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Silvio Micali , CSAIL, MIT
Knightian Auctions
Date: February 14 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Thomas Vidick , CSAIL, MIT
Certifiable Quantum Dice
Date: February 21 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Ilias Diakonikolas , UC Berkeley
A nearly optimal solution for the Chow Parameters Problem and applications
Date: February 28 2012
Time: 5:15PM to 6:15PM
Location: 32-155
Julia Chuzhoy , Toyota Technological Institute, Chicago
Routing in Undirected Graphs with Constant Congestion
Date: March 6 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Mihalis Yannakakis , Columbia University
Polynomial Time Algorithms for Multi-Type Branching Processes and Stochastic Context-Free Grammars
Date: March 13 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Shafi Goldwasser , CSAIL, MIT
Pseudo Deterministic Algorithms
Date: March 20 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Dana Ron , Tel-Aviv University
On sublinear algorithms for approximating graph parameters
Date: April 10 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Tim Roughgarden , Stanford University
An Extension Theorem for the Price of Anarchy in Games of Incomplete Information
Date: April 24 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Jake Abernethy , U Penn
Minimax Option Pricing Meets Black-Scholes in the Limit
Date: May 1 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Irit Dinur , Weizmann Institute
Talk CANCELLED - but come for snacks!
Date: May 8 2012
Location: 32-G5th floor RSA lounge
Yael Tauman Kalai , Microsoft S.R.
Efficient Interactive Coding Against Adversarial Noise.
Date: May 15 2012
Time: 4:15PM to 5:15PM
Location: 32-155
Christos Papadimitriou , UC Berkeley
Public Lecture
Date: May 18 2012
Time: 1:00PM to 2:00PM
Location: Stata - Sem Rm D463 (Star)
Benny Shilo , Weizmann Institute
Egg to organism: Visualizing the concepts of development
Date: May 30 2012
Time: 12:00PM to 1:00PM
Location: Hewlett Room, 32-G882, Stata Center, MIT
Andrew Lo , CSAIL, MIT
The Origin of Behavior
Date: September 13 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Oded Goldreich , Weizmann Institute of Science, Israel
A Property Testing Double-Feature of Short Talks
Date: September 20 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Scott Aaronson , CS
The Complexity of Linear Optics
Date: October 4 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Yury Polyanskiy , LIDS, MIT
Optimal channel codes and concentration of measure
Date: October 17 2011
Time: 4:15PM to 5:15PM
Location: ** 32-144 ** JUST this time
Lap Chi Lau , The Chinese University of Hong Kong
Graph Connectivity, Network Coding, Expander Graph, and Matrix Rank.
Date: October 27 2011
Time: 4:15PM to 5:15PM
Location: 32-G449 Patil/Kiva
Devavrat Shah , LIDS, MIT
Rumor in a network: who's the culprit ?
Date: November 3 2011
Time: 4:15PM to 5:15PM
Location: ** 32-D463 ** this time only
Yury Makarychev , TTI, U Chicago
The Grothendieck constant is strictly smaller than Krivine
Date: November 8 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Santosh Vempala , Georgia Tech
Many Sparse Cuts via Higher Eigenvalues
Date: November 15 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Aleksander Madry , Microsoft Research-New England
Online Algorithms and the k-server Conjecture
Date: November 22 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Brendan Lucier , Microsoft Research, NE
The Limits of Black-Box Transformations in Mechanism Design
Date: November 29 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Jon Kleinberg , Cornell U.
Network Formation in the Presence of Contagious Risk
Date: December 6 2011
Time: 4:15PM to 5:15PM
Location: 32-124
Huijia (Rachel) Lin , EECS, MIT
Concurrent Security
Date: December 13 2011
Time: 4:15PM to 5:15PM
Location: 32-124
For more information on this series please see http://theory.csail.mit.edu/toc-seminars/
Back to Previous Series List
Back to Event Calendar
