News
Deadline reportWritten on 26.02.24 by Jens Zentgraf Dear all, the deadline for the reports (this Friday 01.03.24 23:59) is approaching fast. A few more tips. Dear all, the deadline for the reports (this Friday 01.03.24 23:59) is approaching fast. A few more tips. Please send me your report by Friday 01.03.24 23:59 by e-mail (zentgraf@cs.uni-saarland.de). Best regards |
Talk schedule and evaluationWritten on 23.01.24 by Jens Zentgraf Dear all, here is the schedule for the talks. Please remember that you must be present at all talks. Schedule: 12:30 - 13:30 Lunch 13:30 - 14:30 Learned Monotone… Read more Dear all, here is the schedule for the talks. Please remember that you must be present at all talks. Schedule: 12:30 - 13:30 Lunch 13:30 - 14:30 Learned Monotone Minimal Perfect Hashing Here are some additional tips: Evaluation: If you have any questions, please email me. Best regards and see you at the talks
|
Review deadline and presentation dateWritten on 08.01.24 by Jens Zentgraf Hello everyone, Hello everyone, If someone already has a fixed date for the 01.02. (exams or something like that), please e-mail me. Then we will try to find a date with a doodle. Best |
Review PhaseWritten on 21.12.23 by Jens Zentgraf Dear all, I distributed the reviews yesterday, and you should all have received an email from EasyChair. Dear all, I distributed the reviews yesterday, and you should all have received an email from EasyChair. In general, please write down any comments, problems and suggestions for improvement that you can think of. Best wishes and a Merry Christmas, |
Draft deadlineWritten on 18.12.23 by Jens Zentgraf Everyone, the deadline for submitting your draft reports and slides is today at 23:59. We will use the conference system EasyChair [1] for the submission and the review. To create a new submission, use: https://easychair.org/conferences/?conf=mhfa-2023 Everyone, the deadline for submitting your draft reports and slides is today at 23:59. We will use the conference system EasyChair [1] for the submission and the review. To create a new submission, use: https://easychair.org/conferences/?conf=mhfa-2023 If something does not work or is not clear, please send me an e-mail. Best regards, [1] https://easychair.org/ |
Registration LSFWritten on 20.11.23 by Jens Zentgraf Dear all, the seminar (10202) and proseminar (10201) are available in the LSF. Best regards, |
Topic assignmentWritten on 13.11.23 by Jens Zentgraf Dear all, you can find the topic assignment in the materials section. Best regards, |
(Pro-)Seminar Modern Hashing and Filtering Algorithms
In this proseminar, we will focus on different modern hash strategies. On the one hand we will discuss modern collision resolution strategies for hash tables. This includes Robin Hood hashing, Hopscotch hashing and others. On the other hand we will take a look at efficient filter like, Bloom filter, Cuckoo filter or XOR filter.
The goal is, that you can clearly explain the provided method in the seminar thesis. In addition, in the presentation, you should communicate the learned knowledge to the other participants in a way that is easy to understand.
In this seminar, we will discuss different modern hashing and filtering algorithms. We will focus on new minimal perfect hash algorithms (BBHash, RecSplit, PTHash, ...) and modern filters (Hierarchical Interleaved Bloom Filters, XOR Filters, Binary Fuse Filters, ...).
You will reimplement and benchmark the provided algorithm and check if you can reproduce the provided results. Also you will summarize your results in a short seminar thesis and present it to the other students in a presentation.