A Lower Bound on Circuit Complexity of Vector Function in U 2.

Evgeny Demenkov

Published in: CSR (2012)

Keyphrases

lower bound
worst case
upper bound
branch and bound algorithm
objective function
np hard
branch and bound
feature vectors
computational cost
complexity analysis
data sets
average case complexity
weight vector
vector space
piecewise linear
high speed
sufficiently accurate
real time