Learning Factor Graphs in Polynomial Time & Sample Complexity
Pieter AbbeelDaphne KollerAndrew Y. NgPublished in: CoRR (2012)
Keyphrases
- sample complexity
- learning problems
- learning algorithm
- supervised learning
- learning process
- reinforcement learning
- graphical models
- theoretical analysis
- factor graphs
- upper bound
- learning tasks
- active learning
- statistical learning
- pac learning
- semi supervised
- probabilistic model
- higher order
- special case
- labeled data
- message passing
- prior knowledge
- pac learning model