News
Updates (Lecture slides; Project work)
Written on 28.05.2023 12:15 by Sven Rahmann
Hello everyone,
hope you are enjoying a long weekend with tomorrow's holiday. In the meantime, we have updated the slides on Bloom filters and uploaded the slides on XOR filters, which you can find in the Materials section.
Please remember to complete the practice assignment on computing the FPR of blocked Bloom filters by Friday 02.06. Everything you need (formulas) are on the Bloom filter slides; you just have to put it together and run it for some values of h and c.
To clarify a question that came up: These assignments are, in a sense, optional, i.e. there is no punishment for not doing them. The requirement for passing the course is doing a project (to be discussed on Friday 02.06.) and then passing an exam on the course material and your project. However!, doing these assignments will help your understanding of the material (I hope) and give you some more programming practice before things get busy.
Friday 02.06. is also the day of the next lecture, where we complete the XOR filters (I had planned on completing them last time) and then talk about hashing more generally, e.g., what are good and simple hash functions; what are good collision resolution strategies? I will present project ideas, and you are also welcome to propose your own ideas.
After that lecture there will be a longer break and the following lecture will be on 23.06. During this time between lectures, you should start project work.