FBF: Bloom Filter for Fuzzy Membership Queries on Strings.

Rishabh Kumar Hari Prasanna P Mukund Rungta Swetha Kashinath Phuleker Hemant Tiwari Vanraj Vala

Published 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