A Scalable Bloom Filter for Membership Queries.
Kun XieYinghua MinDafang ZhangJigang WenGaogang XiePublished in: GLOBECOM (2007)
Keyphrases
- bloom filter
- membership queries
- boolean functions
- uniform distribution
- exact learning
- dnf formulas
- learning algorithm
- efficient learning
- query complexity
- pac learning
- equivalence queries
- read once formulas
- concept class
- target concept
- concept classes
- agnostic learning
- remains np hard
- data structure
- membership and equivalence queries
- monotone dnf
- training data
- machine learning
- record linkage
- dnf formulae
- database