Awesome
Range-Based Set Reconciliation
A thorough treatment of the ideas sketched in https://github.com/AljoschaMeyer/set-reconciliation. See main.pdf for the rendered document, open it locally for hyperlinked cross-references.
A better write-up can be found at https://arxiv.org/abs/2212.13567.