Skip to content

video not played or not found error
click on direct switch

Hosted by Dailymotion. For legal issues: Copyright Center · DMC · Instant Removal

[Lecture 7:3/3] Using Randomness in Computer Science

N
Nicolas Schabanel

75 Views • Feb 21, 2011

Description

Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
Feb 16, 2011 - 16:15-19:15 - Exhaustive Sampling
• Exhaustive guessing: a polynomial time randomized (1+ε)-approximation (PTRAS) for Max-CUT in dense graphs