Homework 3



The homework is due at class on Thursday, March 18.

    Homework problems:
  1. Problem 1 -- counting Bloom filters
    (Note, this is a more specific formulation of [Mitz-Upfal] Problem 5.23)
  2. [Mitz-Upfal] Problem 13.11 part (a) -- comparing multisets
  3. [Mitz-Upfal] Problem 13.12 -- almost 2-universal hash family