Hosted by Dailymotion. For legal issues report at the Copyright Center, report us on DMC, or use the Instant Removal tool.
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°4 - Partie C/C)
1 Views • Feb 18, 2014
Description
Lecture 4 (Part C/C) Thursday Feb 13, 8:45-11:45 - Expander graphs
• Expansion: Combinatoric definition
• Expansion: Spectral definition
• Cheeger inequalities and first applications
• Expander constructions: Examples and Zig-Zag product
Exercise session 4:
• Zig-zag product
• Graph constraints satisfaction Gap-problem: Degree uniformization step
• Random walks on expanders are almost sequences of independent trials
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
[MPRI 2015] 1.24-4D Algorithmes randomisés et Structures aléatoires (Cours 4 Partie D/D)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie B/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°3 - Partie A/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°4 - Partie B/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie C/C)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie A/C)
Nicolas Schabanel