[Metric 2011] Irit Dinur 3
- il y a 13 ans
-------
METRIC 2011 Trimester at Institut Henri Poincaré (Paris, France, Jan-Mar 2011)
-------
Workshop on Metric embeddings, algorithms and hardness of approximation
January 17-21, 2011
-------
Jan 19, 10:00-11:00
Irit Dinur (Weizmann I., Rehovot) 3 hours mini-course: Probabilistically checkable proofs 3
-------
The basics, the PCP theorem, and perhaps as far along towards 2-query low-error PCPs as possible.
METRIC 2011 Trimester at Institut Henri Poincaré (Paris, France, Jan-Mar 2011)
-------
Workshop on Metric embeddings, algorithms and hardness of approximation
January 17-21, 2011
-------
Jan 19, 10:00-11:00
Irit Dinur (Weizmann I., Rehovot) 3 hours mini-course: Probabilistically checkable proofs 3
-------
The basics, the PCP theorem, and perhaps as far along towards 2-query low-error PCPs as possible.