Improved Bounds on Neural Complexity for Representing Piecewise Linear Functions.

Kuan-Lin Chen Harinath Garudadri Bhaskar D. Rao

Published in: CoRR (2022)

Keyphrases

np hard
worst case
lower bound
computational complexity
upper bound
neural network
linear program
network architecture
lower and upper bounds
multistage
vc dimension
machine learning
decision trees
objective function
classification accuracy
random variables