TGIF Schedule
Previous editions:		2006/2007
Join the mailing list:		http://tempo.cs.berkeley.edu/mailman/listinfo/theory-tgif
Berkeley Theory Group:		http://theory.cs.berkeley.edu
Spring 2008
Date	Speaker	Topic
25-Jan	Greg	Price of Anarchy bounds for congestion games/traffic flows
1-Feb	Thomas	Quantum Expanders
8-Feb	Costis	Computing Equilibria in Games
15-Feb	No TGIF
22-Feb	Madhur	Maximum acyclic subgraphs and Fourier analysis
29-Feb	Lorenzo	Random Sampling and Applications
7-Mar	Theory Retreat
14-Mar	No TGIF
21-Mar	Michael	Combinatorial Auctions: Approximability and Incentives
28-Mar	Spring Break
4-Apr	Henry	Game theory and politics
11-Apr	BAGT
18-Apr	No TGIF
25-Apr	Kai-Min	Euclidean sections of L1n with sublinear randomness
2-May	Grant	Lower bounds for Lovasz and Schrijver like 'lift and project' hierarchies
9-May	Yaron	Balanced Outcomes in Social Exchange Networks
Fall 2007
Date	Speaker	Topic
31-Aug	Canceled: attend Meyerson's talk
7-Sep	Alexandre	Random geometric graphs
14-Sep	Dan	Reconstructing the evolutionary tree
21-Sep	No TGIF
28-Sep	Henry	The online bipartite matching problem
5-Oct	No TGIF
12-Oct	BAGT
19-Oct	FOCS
26-Oct	Cancelled
2-Nov	Costis	Hardness and computation of approximate nash equilibria
9-Nov	Guy Rothblum	Completeness theorems for non-cryptographic fault-tolerant distributed computation
16-Nov	Greg	Designing games with good equilibria
23-Nov	Thanksgiving
30-Nov	BATS
7-Dec	Lorenzo	Matrix experts and applications