Explore Innovations in Metric Embeddings and Approximation Algorithms at METRIC 2011 Workshop 🧠

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