Rock YouTube channel with real views, likes and subscribers
40x less overhead! Rateless Invertible Bloom Filters - Part 3 of 3
Practical Rateless Set Reconciliation by Lei Yang, Yossi Gilad, Mohammad Alizadeh: https://arxiv.org/abs/2402.02668
Part 3 in a 3 part series on bloom filters
Chapters:
00:00 Nerd Shade
01:36 Set Reconciliation Overview
03:08 vs Invertible Bloom Filters
05:04 Design Goals
06:40 Ratelessness
08:42 Probability Mapping
12:20 Building a RIBLT
15:18 Reconciliation using RIBLT
19:30 Conclusion
Recommended
