A Micro-architecture that supports the Fano-Elias encoding and a hardware accelerator for approximate membership queries.
Guy EvenGabriel Marques DominguesPublished in: Microprocess. Microsystems (2024)
Keyphrases
- membership queries
- exact learning
- uniform distribution
- hardware implementation
- query complexity
- boolean functions
- dnf formulas
- pac learning
- efficient learning
- learning algorithm
- dnf formulae
- target concept
- read once formulas
- field programmable gate array
- equivalence queries
- remains np hard
- concept class
- software architecture
- monotone dnf
- pattern languages
- concept classes
- conceptual model
- monotone dnf formulas