The Vertex Sample Complexity of Free Energy is Polynomial.
Vishesh JainFrederic KoehlerElchanan MosselPublished in: CoRR (2018)
Keyphrases
- sample complexity
- free energy
- upper bound
- lower bound
- vc dimension
- generalization error
- pac learning
- theoretical analysis
- learning problems
- special case
- active learning
- upper and lower bounds
- belief propagation
- fixed point
- competitive learning
- supervised learning
- learning algorithm
- sample size
- training examples
- posterior distribution
- approximate inference
- cross validation
- neural network
- machine learning
- data mining