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