Probabilistic lower bounds for approximation by shallow perceptron networks.
Vera KurkováMarcello SanguinetiPublished in: Neural Networks (2017)
Keyphrases
- lower bound
- upper bound
- probabilistic networks
- online algorithms
- causal networks
- objective function
- lower and upper bounds
- branch and bound algorithm
- branch and bound
- neural network
- min sum
- sample complexity
- closed form
- bayes error rate
- polynomial approximation
- social networks
- information extraction
- learning algorithm
- network structure
- optimal solution
- np hard
- linear programming relaxation
- uncertain data
- generative model
- vc dimension
- natural language processing
- average case
- probabilistic model
- online learning
- error bounds
- bayesian networks
- question answering