FBF: Bloom Filter for Fuzzy Membership Queries on Strings.
Rishabh KumarHari Prasanna PMukund RungtaSwetha Kashinath PhulekerHemant TiwariVanraj ValaPublished in: ICSC (2021)
Keyphrases
- bloom filter
- membership queries
- uniform distribution
- exact learning
- learning algorithm
- dnf formulas
- target concept
- boolean functions
- equivalence queries
- pattern languages
- efficient learning
- concept classes
- pac learning
- concept class
- query complexity
- monotone dnf
- fuzzy rules
- agnostic learning
- read once formulas
- data structure
- dnf formulae
- knowledge representation
- machine learning
- main memory