TGIF

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

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

January 19, Alexandre on counting triangulations on a grid
January 26, Grant on a non-standard introduction to coding theory
February 2, Hoeteck on property testing
February 9, Madhur on parallel repetition
February 16, Theory Retreat
February 23, Alexandre on playing against the multi-armed bandit
March 2, Lorenzo on singular value decompositions
March 10, Omid on the infinity lemma
March 17, Oriana on convex recolorings of phylogenetic trees
March 24, No TGIF
March 31, Spring Break
April 6, Brighten on balls and bins with structured choices
April 13, Costis on connectivity and equilibrium in random games
April 20, BAGT
April 27, Henry on simple routing schemes in the preferential attachment model
May 4, Grant on lower bounds for locally decoded codes
May 11, Sam on TBA

Fridays, 1:30pm, 380 Soda, unless otherwise specified.

September 1, Madhur on inapproximability results for Lovasz-Schrjver procedures
September 8, Lorenzo on dimension reduction
September 15, Omid on refutation of random SAT formulas
September 22, Alex on complexity of game dynamics
September 29, BAGT
October 6, Kamalika on embeddings with low average distortion
October 13, Dan on dissecting a square
October 20, FOCS
October 27, Mani on wonderful approximations
November 3, Brighten on open problem session
November 10, Veteran's Day
November 17, Costis on preferential attachment with fitness
December 1, BATS
December 8, Henry on Polya urn with power of choice