Advertising Console

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

    Reposter
    Nicolas Schabanel

    par Nicolas Schabanel

    26
    31 vues
    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