Quotient Filters: Approximate Membership Queries on the GPU.
Afton GeilMartin Farach-ColtonJohn D. OwensPublished in: IPDPS (2018)
Keyphrases
- membership queries
- exact learning
- uniform distribution
- boolean functions
- learning algorithm
- efficient learning
- dnf formulas
- equivalence queries
- agnostic learning
- read once formulas
- query complexity
- target concept
- pac learning
- monotone dnf
- remains np hard
- concept class
- monotone dnf formulas
- concept classes
- dnf formulae
- membership and equivalence queries
- truth table
- boolean formula