Theory Seminar
Fall 2007
CS 789

*All seminars held in 5130 Upson Hall at 4:00 pm unless otherwise noted*

Date & Time
Speaker
Title
Host

Monday
8/27/07

* 4:15 PM*

Tim Roughgarden
Stanford University

Measures of Inefficiency and Optimal Protocol Design

Joint Seminar with Economics

 Tardos
Monday
9/3/07
 
No Seminar - Labor Day  
 
Monday
9/10/07
Bobby Kleinberg
Cornell University  
Noisy Binary Search  
 ---

Monday
9/17/07

Dexter Kozen
Cornell University

Indefinite Summation and the Kronecker Delta

---

Monday
9/24/07
 Atri Rudra
University At Buffalo  
 Recovering Data in Presence of Malicious Errors
 R. Kleinberg
 Monday
10/1/07
Dan Sheldon
Cornell University  
Manipulation-resistant Reputations Using Hitting Time
R. Kleinberg
Monday
10/8/07  
 
 No Seminar - Fall Break
 
Monday
10/15/07  
  Vinod Vaikuntanathan
MIT
The Unreasonable Effectiveness of Lattices in Cryptography
Pass
Monday
10/22/07  
 
No Seminar - FOCS 
 

Friday
10/26/07

* 4 PM *

Per Austrin
KTH

Beating Semidefinite Programming Means
Beating The Unique Games Conjecture


Location: 5130 Upson Hall

Pass

Monday
10/29/07

* 4:15 PM *

Yishay Mansour
Tel Aviv University

On a Network Creation Game

Joint Seminar with Economics

Tardos
Monday
11/5/07
No Seminar
Monday
11/12/07
Tal Rabin
IBM Research
Information-Theoretically Secure Protocols and Security Under Composition
Pass
Monday
11/19/07

Itai Ashlagi
Technion

Position Auctions and Mediators

R. Kleinberg
Monday
11/26/07
Maria-Florina Balcan
Carnegie Mellon University
A Theory of Similarity Functions for Learning and Clustering
R. Kleinberg
Monday
12/3/07
Chris Umans
Caltech
Fast Polynomial Factorization and Modular
Composition in Small Characteristic
R. Kleinberg

 

ARCHIVES

Spring 2007
Fall 2006
Spring 2006