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