Directed vs. Undirected Monotone Contact Networks for Threshold Functions

Magnús M. Halldórsson Jaikumar Radhakrishnan K. V. Subrahmanyam

Published in: FOCS (1993)

Keyphrases

threshold functions
boolean functions
decision lists
linear threshold
uniform distribution
upper bound
agnostic learning