A characterization of 2-threshold functions via pairs of prime segments.

Elena Zamaraeva Jovisa D. Zunic

Published in: Theor. Comput. Sci. (2022)

Keyphrases

threshold functions
boolean functions
decision lists
linear threshold
pairwise
agnostic learning
low degree
decision trees
uniform distribution