Theory of Computation Colloquium

Theory of Computation Colloquium Series

Seminar series coordinated by Aleksander Madry, Ankur Moitra,

Vinod Vaikuntanathan and Virginia Vassilevska Williams.

 If you are interested in giving a talk in this series, please contact any
 of the Theory Group faculty.  If you would would like to be on the mailing list for this
 seminar series, please contact Debbie Goodwin,  dlehto (at sign) mit.edu
 
 
 
Spring 2017
 
 
 
 
February 22, 2017 (Please note this seminar is on Wednesday): Aaron Roth: Quantifying Tradeoffs Between Fairness and Accuracy in Online Learning
 
 
 
 
 
March 28, 2017:  MIT Spring Break
 
 
April 19, 2017: (Please note this seminar is on Wednesday): Andrea Montanari:  The landscape of some statistical problems
 
 
 
May 9, 2017: Aleksander Madry: TBD
 
May 16, 2017: Ilias Diakonikolas: TBD
 
 
Fall 2016
 
 
                                                     (to view this talk click here)
 
 
 
October 3, 2016: (Special Day - Monday)  Alexandr Andoni: Optimal Hashing for High-Dimensional Spaces
 
October 11, 2016:  MIT Holiday - Columbus Vacation
 
                                                       (to view this talk click here)
 
 
 
 
 
November 22, 2016:  Nisheeth Vishnoi:
 
 
 
 
 

Spring 2016

February 2, 2016: Laszlo Babai

February 11, 2016: (Special Date)  Avi Wigderson

February 16, 2016: Joint with LIDS,  Sasha Rakhlin  (cookies and milk, 3:45pm in G5 lounge)

February 23, 2016: Joint with LIDS,  Greg Valiant  (cookies and milk, 3:45pm in G5 lounge)

March 3, 2016: (Special Date and Time) Raghu Meka

March 8, 2016:  Omer Reingold

March 15, 2016: Ran Raz

March 22, 2016: Spring Break

March 29, 2016: Joint with LIDS,  Dimitris Achlioptas  (cookies and milk, 3:45pm in G5 lounge)

April 12, 2016:  David Zuckerman

April 19, 2016: Patriot's Day, MIT Holiday

April 26, 2016:  Rocco Servedio

May 3, 2016:  Ken Clarkson

May 10, 2016:  Madhu Sudan

 

 

Fall 2015

September 15, 2015:  Sanjeev Arora

September 22, 2015:  Ravi Kannan

September 29, 2015:  Dana Moshkovitz

October 6, 2015:  Mika Göös:  Video of Previous Seminar  

October 13, 2015:  Benjamin Rossman

October 20, 2015: (Joint with LIDS) Rudi Urbanke    Special Time - Starting at 4pm in 32 - 141

October 27, 2015:  Noga Ron-Zewi

November 3, 2015:  Elchanan Mossel

November 10, 2015:  Virginia Vassilevska Williams

November 16, 2015:  Omri Weinstein

November 17, 2015:  Robin Kothari

November 19, 2015:  Moritz Hardt

November 24, 2015:  Nati Linial

November 30, 2015:  (Joint Theory Systems Seminar) Julian Shun

December 1, 2015:  (Starting 4:15) Nike Sun

December 3, 2015:  Gillat Kol

December 7, 2015: Mary Wooters

December 8, 2015:  Li-Yang Tan

December 10, 2015: Amir Abboud

 

Spring 2015

February 3, 2015:  Cancelled

February 10, 2015:  Constantinos Daskalakis - Cancelled, MIT closed due to weather

February 17, 2015:  Robert Kleinberg

February 24, 2015:  Vinod Vaikuntanathan

March 3, 2015:  Shayan Gharan

March 10, 2015:  Moses Charikar

March 17, 2015:  Mikkel Thorup

March 24, 2015: Spring Vacation

April 7, 2015:  Antoine Joux

April 14, 2015:  Nir Bitansky

April 21, 2015:  Patriot's Day Vacation

April 23, 2015 (special date):  Oded Regev

April 28, 2015:  Constantinos Daskalakis

May 12, 2015:  Elad Hazan

May 13, 2015Shaddin Dughmi

May 19, 2015:  David Steurer

 

 

Fall 2014

 

September 2, 2014: Registration Day, No Seminar

September 9, 2014: Shubhangi Saraf

September 16, 2014:  Shachar Lovett

September 23, 2014:  Ronald Fagin

September 30, 2014:  (in joint with LIDS) Eli Gafni

October 7, 2014:  (room G882) Zeev Dvir

October 14, 2014: Alexandr Andoni

October 21, 2014:  FOCS, No Seminar

October 28, 2014:  Paul Beame

November 4, 2014: Seth Pettie

November 11, 2014:  Holiday

November 18, 2014:  Nicole Immorlica

November 21, 2014   Cancelled (special date and time, Joint with CIS Seminar)Antoine Joux

December 2, 2014:  Ran Raz

December 9, 2014:  Madhu Sudan 

 

Theory of Computation Colloquium Series

Spring 2014

 

 

February 11, 2014: Adam Smith

February 18, 2014: Venkatesan Guruswami

February 25, 2014: Jelani Nelson

March 4, 2014: Cynthia Rudin

March 11, 2014: Laszlo Babai

March 14, 2014: Nikhil Devanur Special date and time!

March 18, 2014: Rafael Pass

March 25, 2014: Spring Break! No seminar

April 1, 2014: No seminar

April 8, 2014: Maria Florina Balcan

April 15, 2014: Anup Rao

April 22, 2014: Patriot's Day, no seminar

April 29, 2014: Benjamin Recht

May 6, 2014: David Zuckerman

May 12, 2014: Special day and time! Toni Pitassi

May 13, 2014: Dana Moshkovitz

May 14, 2014: Special Day and time! Umesh Vazirani

 

Recent

December 10, 2013: Andrew Drucker

December 3, 2013:  Mahdi Cheraghchi

November 26, 2013: Mark Braverman

November 19, 2013: Yaron Singer

November 12, 2013:  Paul Valiant

November 5, 2013Gillat Kol

November 4, 2013: Amos Korman

November 1, 2013: Aleksandr Madry

October 22, 2013:  Yael Kalai

October 8, 2013: Phil Klein

October 1, 2013: Jonathan Kelner

September 24, 2013: Richard Peng

September 17, 2013: Sofya Raskhodnikova

September 10, 2013: Ankur Moitra

 

Archive 2000-2013