TGIF

If you are not on the mailing list, click here.

Fridays, 3:30pm, 373 Soda, unless otherwise specified.

January 25, Greg on prince of anarchy bounds for congestion games/traffic flow
February 1, Thomas on quantum expanders
February 8, Costis on computing equilibria in games
February 15, No TGIF
February 22, Madhur on maximum acyclic subgraphs and Fourier analysis
February 29, Lorenzo on random sampling and applications
March 7, Theory Retreat
March 14, No TGIF
March 21, Michael on combinatorial auctions: approximability and incentives
March 28, Spring Break
April 4, Henry on game theory and politics
April 11, BAGT
April 18, No TGIF
April 25, Kai-Min on Euclidean sections of L1n with sublinear randomness
May 2, Grant on lower bounds for Lovasz and Schrijver like "lift and project" hierarchies
May 9, Yaron on balanced outcomes in social exchange networks

Fridays, 3:30pm, 373 Soda, unless otherwise specified.

August 31, Canceled
September 7, Alexandre on random geometric graphs
September 14, Dan on reconstructing the evolutionary tree
September 21, No TGIF
September 28, Henry on the online bipartite matching problem
October 5, No TGIF
October 12, BAGT
October 19, FOCS
October 26, Canceled
November 2, Costis on hardness and computation of approximate Nash equilibria
November 9, Guy Rothblum on completeness theorems for non-cryptographic fault-tolerant distributed computation
November 16, Greg on designing games with good equilibria
November 23, Thanksgiving
November 30, BATS
December 7, Lorenzo on matrix experts and applications