[MPRI 2014] 1.24 Randomized Algorithms (Lecture 3 - Part A/C)
MPRI 1.24 - Randomized Algorithms by Nicolas Schabanel, Lecture 3 (Part A/C) covers topics including Streaming, Property Testing, and Self-Correction. Scheduled for Thursday, February 6, from 8:45 to 11:45.
Nicolas Schabanel
39 views โข Feb 7, 2014
![[MPRI 2014] 1.24 Randomized Algorithms (Lecture 3 - Part A/C)](https://www.ostreamhub.com/image/s1.dmcdn.net/v/4lokt1eAZA3lnubn5/x720)
About this video
MPRI 1.24 - Randomized Algorithms - Nicolas Schabanel <br /> <br />Lecture 3 (Part A/C): Thursday Feb 6, 8:45-11:45 - Streaming, Property testing, Self-correction <br />โข Streaming algorithm for computing the second moment of frequencies F2 : 4-wise independent hash functions <br />โข Self-correcting integer product <br /> <br />Exercise session 3: PDF Due on Thursday Feb 13 before noon <br />โข A Fixed Parameter Tractable algorithm for finding k disjoints triangles <br />โข A deterministic algorithm for uniformity dectection <br />โข Matrix multiplication testing
Video Information
Views
39
Duration
59:00
Published
Feb 7, 2014
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now