Discrete Mathematics and Optimization - A Group Meeting
Thursday, December 6, 2012.
Market Clustering and the Fundamental Theorems of Welfare Economics
Thursday, November 15, 2012.
A proof of a conjecture of Ohba
Thursday, November 1, 2012.
Thursday, October 25, 2012.
The mixing time of the Newman-Watts small world
Thursday, October 18, 2012.
A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem
Thursday, October 11, 2012.
Nearly Tight Linear Programming Bounds for Demand Matching in Bipartite Graphs
Wednesday, March 21 and Friday, March 24, 2012.
Composition of low-error 2-query PCPs using decodable PCPs
Friday, March 9, 2012
The Communication Complexity of Gap Hamming Distance
Friday, February 17 and Wednesday, February 22, 2012
A quasi-polynomial Freiman-Ruzsa theorem
Friday, January 13, 2012
Hardness of Approximating Rooted k-Connectivity Problems