Theory of Computation Seminars

Introductions and organizational meeting

Introductions, continued

Unconditional hardness results for semi-definite programs: integrality gaps for the Lasserre hierarchy

TBD–possibly cancelled

Symmetry and Satisfiability: An Update

Bankruptcy in Byzantium

New Approaches to Constructing Locally Decodable Codes

Constructive Discrepancy Minimization by Walking on the Edges

Locally-Decodable Codes