Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity.
Pritish KamathOmar MontasserNathan SrebroPublished in: CoRR (2020)
Keyphrases
- exact and approximate
- support vector
- maximum margin
- neural network
- bayesian networks
- computational complexity
- multi dimensional
- databases
- training error
- generalization error
- generative model
- probabilistic model
- np hard
- active learning
- context sensitive
- evolutionary algorithm
- training set
- probabilistic logic
- artificial intelligence
- data sets