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°3 - Partie B/C)
23 Views • Feb 07, 2014
Description
Lecture 3 (Part B/C): Thursday Feb 6, 8:45-11:45 - Streaming, Property testing, Self-correction
• Streaming algorithm for computing the second moment of frequencies F2 : 4-wise independent hash functions
• Self-correcting integer product
Exercise session 3: PDF Due on Thursday Feb 13 before noon
• A Fixed Parameter Tractable algorithm for finding k disjoints triangles
• A deterministic algorithm for uniformity dectection
• Matrix multiplication testing
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°4 - Partie C/C)
Nicolas Schabanel