Course Modules

Welcome to CS49/249, Randomized Algorithms

Welcome to CS49/249, Randomized Algorithms
Module Completed Module In Progress Module Locked
Welcome to CS49/249, Randomized Algorithms 73062  
  • Page
    Grading Policy Grading Policy
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Page
    Honor Principle Honor Principle
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Quiz
    Are you ready? Are you ready?
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 1 : Introduction, Checking Equality, Monte-Carlo

Lecture 1 : Introduction, Checking Equality, Monte-Carlo
Module Completed Module In Progress Module Locked
Lecture 1 : Introduction, Checking Equality, Monte-Carlo 73074  
  • Attachment
    lec1.pdf lec1.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 1 and 2* Problem 1 and 2*
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 2 : Linearity of Expectation, QuickSort, Las Vegas

Lecture 2 : Linearity of Expectation, QuickSort, Las Vegas
Module Completed Module In Progress Module Locked
Lecture 2 : Linearity of Expectation, QuickSort, Las Vegas 73075  
  • Attachment
    lec2.pdf lec2.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 3 and 4* Problem 3 and 4*
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 3 : Karger's Minimum Cut Algorithm

Lecture 3 : Karger's Minimum Cut Algorithm
Module Completed Module In Progress Module Locked
Lecture 3 : Karger's Minimum Cut Algorithm 73076  
  • Attachment
    lec3.pdf lec3.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 5 Problem 5
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 4 : Estimation Algorithms, Chernoff Bounds

Lecture 4 : Estimation Algorithms, Chernoff Bounds
Module Completed Module In Progress Module Locked
Lecture 4 : Estimation Algorithms, Chernoff Bounds 73757  
  • Attachment
    lec4.pdf lec4.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 6 Problem 6
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 5 : Median of Means Trick, General Chernoff

Lecture 5 : Median of Means Trick, General Chernoff
Module Completed Module In Progress Module Locked
Lecture 5 : Median of Means Trick, General Chernoff 73758  
  • Attachment
    lec5.pdf lec5.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 7 and 10* Problem 7 and 10*
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 6 : Randomized Median Algorithm

Lecture 6 : Randomized Median Algorithm
Module Completed Module In Progress Module Locked
Lecture 6 : Randomized Median Algorithm 73759  
  • Attachment
    lec6.pdf lec6.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 8 and 9 Problem 8 and 9
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 7 : Estimating #DNF solutions via Importance Sampling

Lecture 7 : Estimating #DNF solutions via Importance Sampling
Module Completed Module In Progress Module Locked
Lecture 7 : Estimating #DNF solutions via Importance Sampling 73904  
  • Attachment
    lec7.pdf lec7.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 11 Problem 11
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 8 : Finding Similar Pairs via Importance Sampling

Lecture 8 : Finding Similar Pairs via Importance Sampling
Module Completed Module In Progress Module Locked
Lecture 8 : Finding Similar Pairs via Importance Sampling 73905  
  • Attachment
    lec8.pdf lec8.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 12 Problem 12
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 9 : Estimating the Average Degree in an Undirected Graph

Lecture 9 : Estimating the Average Degree in an Undirected Graph
Module Completed Module In Progress Module Locked
Lecture 9 : Estimating the Average Degree in an Undirected Graph 73906  
  • Attachment
    lec9.pdf lec9.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 13 and 14* Problem 13 and 14*
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 10 : Balls and Bins, Birthday Paradox, Max Load

Lecture 10 : Balls and Bins, Birthday Paradox, Max Load
Module Completed Module In Progress Module Locked
Lecture 10 : Balls and Bins, Birthday Paradox, Max Load 73994  
  • Attachment
    lec10-11.pdf lec10-11.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 15 Problem 15
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 11 : Balls and Bins, Coupon Collector, Poisson Random Variables

Lecture 11 : Balls and Bins, Coupon Collector, Poisson Random Variables
Module Completed Module In Progress Module Locked
Lecture 11 : Balls and Bins, Coupon Collector, Poisson Random Variables 73995  
  • Attachment
    lec10-11.pdf lec10-11.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 16 Problem 16
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 12 : Balls and Bins, Poisson Approximation + Applications

Lecture 12 : Balls and Bins, Poisson Approximation + Applications
Module Completed Module In Progress Module Locked
Lecture 12 : Balls and Bins, Poisson Approximation + Applications 73996  
  • Attachment
    lec11-12.pdf lec11-12.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 17 and 18 Problem 17 and 18
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 13 : Hashing, Dictionary Maintenance, Universal Hash Families

Lecture 13 : Hashing, Dictionary Maintenance, Universal Hash Families
Module Completed Module In Progress Module Locked
Lecture 13 : Hashing, Dictionary Maintenance, Universal Hash Families 74076  
  • Attachment
    lec13.pdf lec13.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 19 Problem 19
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 14 : Fingerprinting

Lecture 14 : Fingerprinting
Module Completed Module In Progress Module Locked
Lecture 14 : Fingerprinting 74077  
  • Attachment
    lec14.pdf lec14.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 20 Problem 20
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 15 : Perfect Hashing

Lecture 15 : Perfect Hashing
Module Completed Module In Progress Module Locked
Lecture 15 : Perfect Hashing 74078  
  • Attachment
    lec15.pdf lec15.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 21 Problem 21
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 16 : Streaming I : Count-Min

Lecture 16 : Streaming I : Count-Min
Module Completed Module In Progress Module Locked
Lecture 16 : Streaming I : Count-Min 74167  
  • Attachment
    lec16.pdf lec16.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 22 Problem 22
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 17 : Streaming II : Count-Sketch, Estimating F2

Lecture 17 : Streaming II : Count-Sketch, Estimating F2
Module Completed Module In Progress Module Locked
Lecture 17 : Streaming II : Count-Sketch, Estimating F2 74168  
  • Attachment
    lec17.pdf lec17.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 23 Problem 23
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 18 : Streaming III : Reservoir Sampling, Estimating F_k

Lecture 18 : Streaming III : Reservoir Sampling, Estimating F_k
Module Completed Module In Progress Module Locked
Lecture 18 : Streaming III : Reservoir Sampling, Estimating F_k 74169  
  • Attachment
    lec18.pdf lec18.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 24 Problem 24
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 19 : Streaming IV : Distinct Elements, Flajolet-Martin

Lecture 19 : Streaming IV : Distinct Elements, Flajolet-Martin
Module Completed Module In Progress Module Locked
Lecture 19 : Streaming IV : Distinct Elements, Flajolet-Martin 74298  
  • Attachment
    lec19.pdf lec19.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 25 Problem 25
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 20 : Streaming V : More on Distinct Items, BJKST

Lecture 20 : Streaming V : More on Distinct Items, BJKST
Module Completed Module In Progress Module Locked
Lecture 20 : Streaming V : More on Distinct Items, BJKST 74299  
  • Attachment
    lec20.pdf lec20.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 26 Problem 26
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 21 : Streaming VI : Distinct Elements with Deletion

Lecture 21 : Streaming VI : Distinct Elements with Deletion
Module Completed Module In Progress Module Locked
Lecture 21 : Streaming VI : Distinct Elements with Deletion 74300  
  • Attachment
    lec21.pdf lec21.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 27 Problem 27
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 22 : The Experts Problem

Lecture 22 : The Experts Problem
Module Completed Module In Progress Module Locked
Lecture 22 : The Experts Problem 74399  
  • Attachment
    lec22+23.pdf lec22+23.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 28 Problem 28
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 23 : Randomized Majority

Lecture 23 : Randomized Majority
Module Completed Module In Progress Module Locked
Lecture 23 : Randomized Majority 74400  
  • Attachment
    lec22+23.pdf lec22+23.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 24 : Follow the Perturbed Leader

Lecture 24 : Follow the Perturbed Leader
Module Completed Module In Progress Module Locked
Lecture 24 : Follow the Perturbed Leader 74401  
  • Attachment
    lec23+24.pdf lec23+24.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 25 : Randomization and Approximation Algorithms

Lecture 25 : Randomization and Approximation Algorithms
Module Completed Module In Progress Module Locked
Lecture 25 : Randomization and Approximation Algorithms 74402  
  • Attachment
    lec25.pdf lec25.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 29 Problem 29
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 26 + 27 : k-means++

Lecture 26 + 27 : k-means++
Module Completed Module In Progress Module Locked
Lecture 26 + 27 : k-means++ 74403  
  • Attachment
    lec26+27.pdf lec26+27.pdf
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Problem 30 Problem 30
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

Lecture 28 : Wrap-up, AMA

Lecture 28 : Wrap-up, AMA
Module Completed Module In Progress Module Locked
Lecture 28 : Wrap-up, AMA 74404  
  • Attachment
    Randomized Algorithms.pptx Randomized Algorithms.pptx
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete

The Alive Problem Sets

The Alive Problem Sets
Module Completed Module In Progress Module Locked
The Alive Problem Sets 73625  
  • Attachment
    The Problems The Problems
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
  • Attachment
    Coding Ideas Coding Ideas
    Score at least   Must score at least   to complete this module item Scored at least   Module item has been completed by scoring at least   Score at least  % Must score at least  % to complete this module item Scored at least  % Module item has been completed by scoring at least  % View Must view in order to complete this module item Viewed Module item has been viewed and is complete Mark done Must mark this module item done in order to complete Marked done Module item marked as done and is complete Contribute Must contribute to this module item to complete it Contributed Contributed to this module item and is complete Submit Must submit this module item to complete it Submitted Module item submitted and is complete
 
minimum score must view must submit must contribute