Unlocking the Power of Randomness in Computer Science π²
Discover how randomness enhances algorithms and problem-solving in computer science with insights from MPRI Paris. Learn practical applications and techniques in this engaging lecture by Nicolas Schabanel.
Nicolas Schabanel
81 views β’ Jan 31, 2011
About this video
Lecture @ MPRI Paris Master of Computer Science (UniversitΓ© Paris Diderot) by Nicolas Schabanel<br />Jan 26, 2011 - 16:15-19:15 - Guessing by sampling 2<br />β’ Application of linearity testing and self-correcting: NP is in PCP(poly(n),1)<br /> - QUADEQ is NP-complete<br /> - A PCP(n^2,1)-verifier for QUADEQ<br />β’ A constant time (1+Ξ΅)-approximation for the size of a maximal matching in a constant degree graph
Video Information
Views
81
Duration
59:59
Published
Jan 31, 2011
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now