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