-------
METRIC 2011 Trimester at Institut Henri Poincaré (Paris, France)
-------
Workshop on Metric embeddings, algorithms  and hardness of approximation
January 17-21, 2011
-------
Jan 18, 9:00-10:00
Irit Dinur (Weizmann I., Rehovot)
Probabilistically checkable proofs 2
-------
The basics, the PCP theorem, and perhaps as far along towards 2-query low-error PCPs as possible.