Nearest neighbor representations of Boolean functions.
Péter HajnalZhihao LiuGyörgy TuránPublished in: Inf. Comput. (2022)
Keyphrases
- boolean functions
- nearest neighbor
- uniform distribution
- k nearest neighbor
- knn
- threshold functions
- prime implicants
- high dimensional
- functional properties
- membership queries
- relevant variables
- training set
- data points
- multi valued
- statistical queries
- dnf formulae
- truth table
- linear threshold
- classification rules
- read once formulas
- learning algorithm
- machine learning