Junta Threshold for Low Degree Boolean Functions on the Slice.

Published in: Electron. J. Comb. (2023)

Keyphrases

threshold functions
boolean functions
low degree

uniform distribution
linear threshold
functional properties

dnf formulae
membership queries
multi valued

agnostic learning
training data
target concept