Magic Cube Bloom Filter: Answering Membership Queries for Multiple Sets.
Zhouyi SunSiang GaoBingqing LiuYufei WangTong YangBin CuiPublished in: BigComp (2019)
Keyphrases
- bloom filter
- membership queries
- boolean functions
- uniform distribution
- dnf formulas
- learning algorithm
- exact learning
- target concept
- efficient learning
- pac learning
- data structure
- query complexity
- equivalence queries
- concept class
- concept classes
- record linkage
- data cube
- monotone dnf
- query answering
- read once formulas
- monotone dnf formulas