[MPRI 2014] 1.24 Randomized Algorithms (Lecture 3 - Parts B/C)
MPRI 1.24 - Randomized Algorithms by Nicolas Schabanel, Lecture 3 (Parts B/C) covers topics such as Streaming, Property Testing, and Self-Correction. Scheduled for Thursday, February 6, from 8:45 to 11:45.
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
About this video
MPRI 1.24 - Randomized Algorithms - Nicolas Schabanel
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
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
Video Information
Views
23
Total views since publication
Duration
59:00
Video length
Published
Feb 7, 2014
Release date