ReePrime
[Lecture 8:1/3] Using Randomness in Computer Science

Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.

[Lecture 8:1/3] Using Randomness in Computer Science

N
Nicolas Schabanel

1 Views • Feb 25, 2011

Description

Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
Feb 23, 2011 - 16:15-19:15 - A journey in the wonderland of expanders
• Edge-expansion • Examples of application • Spectral definition • Spectrum and expansion • Embeddings • Random walks • Examples of applications