Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.
[Metric 2011] Irit Dinur 3
115 Views • Jan 24, 2011
Description
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.
More from User
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 4/4 (15 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 1:4 (18 OCT)
Nicolas Schabanel
[2016 MPRI 2.11.1] 7. Nature Programming: Intrisic Universality & Other models including Oritatami (2016/11/9)
Nicolas Schabanel
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
Nicolas Schabanel
Related Videos
[Metric 2011] Irit Dinur 2
Nicolas Schabanel
[Metric 2011] Irit Dinur 1
Nicolas Schabanel
Otomotifnet - 10 Mobil Paling Irit BBM 2010-2011
OTOMOTIF TV
[METRIC 2011] Oded Goldreich
Nicolas Schabanel
[Metric 2011] Ran Raz
Nicolas Schabanel
[Metric 2011] Assaf Naor
Nicolas Schabanel