Login / Signup
Upper bounds for the formula size of the majority function
Igor S. Sergeev
Published in:
CoRR (2012)
Keyphrases
</>
upper bound
lower bound
upper and lower bounds
linear functions
small size
error probability
constant factor
data sets
branch and bound
lower and upper bounds
tight bounds
efficiently computable
neural network
training set
markov random field
vc dimension