research
∙
04/14/2023
Optimal Uncoordinated Unique IDs
In the Uncoordinated Unique Identifiers Problem (UUIDP) there are n inde...
share
research
∙
11/12/2021
Approximate Membership Query Filters with a False Positive Free Set
In the last decade, significant efforts have been made to reduce the fal...
research
∙
09/04/2021
Fast Succinct Retrieval and Approximate Membership using Ribbon
A retrieval data structure for a static function f:S→{0,1}^r supports qu...
research
∙
03/03/2021
Ribbon filter: practically smaller than Bloom and Xor
Filter data structures over-approximate a set of hashable keys, i.e. set...
research
∙
05/23/2011
