Signal Perceptron: On the Identifiability of Boolean Function Spaces and Beyond.
Miguel Ángel Méndez LuceroRafael-Michael KarampatsisEnrique Bojorquez GallardoVaishak BellePublished in: Frontiers Artif. Intell. (2022)
Keyphrases
- boolean functions
- linear threshold
- uniform distribution
- signal processing
- relevant variables
- learning algorithm
- pseudo boolean functions
- multi valued
- functional properties
- membership queries
- frequency domain
- polynomial size
- monotone boolean functions
- truth table
- pac learning
- support vector
- bi decomposition
- machine learning
- binary decision diagrams
- nearest neighbor
- linear functions