Bounding the Width of Neural Networks via Coupled Initialization A Worst Case Analysis.

Alexander Munteanu Simon Omlor Zhao Song David P. Woodruff

Published in: ICML (2022)

Keyphrases

worst case analysis
neural network
average case
worst case
upper bound
np hardness
artificial neural networks
genetic algorithm
greedy heuristic
linear programming relaxation
approximation algorithms
objective function
training set
np hard
greedy algorithm
uniform distribution