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    
  • Grading Policy 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   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
  • Honor Principle 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   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
  • Are you ready? 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   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    
  • lec1.pdf 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   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
  • Problem 1 and 2* 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   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    
  • lec2.pdf 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   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
  • Problem 3 and 4* 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   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    
  • lec3.pdf 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   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
  • Problem 5 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   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    
  • lec4.pdf 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   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
  • Problem 6 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   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    
  • lec5.pdf 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   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
  • Problem 7 and 10* 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   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    
  • lec6.pdf 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   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
  • Problem 8 and 9 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   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    
  • lec7.pdf 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   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
  • Problem 11 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   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    
  • lec8.pdf 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   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
  • Problem 12 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   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    
  • lec9.pdf 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   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
  • Problem 13 and 14* 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   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    
  • lec10-11.pdf 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   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
  • Problem 15 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   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    
  • lec10-11.pdf 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   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
  • Problem 16 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   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    
  • lec11-12.pdf 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   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
  • Problem 17 and 18 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   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    
  • lec13.pdf 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   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
  • Problem 19 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   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    
  • lec14.pdf 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   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
  • Problem 20 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   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    
  • lec15.pdf 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   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
  • Problem 21 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   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    
  • lec16.pdf 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   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
  • Problem 22 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   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    
  • lec17.pdf 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   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
  • Problem 23 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   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    
  • lec18.pdf 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   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
  • Problem 24 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   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    
  • lec19.pdf 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   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
  • Problem 25 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   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    
  • lec20.pdf 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   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
  • Problem 26 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   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    
  • lec21.pdf 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   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
  • Problem 27 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   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    
  • lec22+23.pdf 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   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
  • Problem 28 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   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    
  • lec22+23.pdf 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   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    
  • lec23+24.pdf 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   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    
  • lec25.pdf 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   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
  • Problem 29 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   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    
  • lec26+27.pdf 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   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
  • Problem 30 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   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    
  • Randomized Algorithms.pptx 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   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    
  • The Problems 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   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
  • Hints (But peek at them only after an attempt) Attachment
    Hints (But peek at them only after an attempt) Hints (But peek at them only after an attempt)
    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
  • Coding Ideas 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   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