The Minimax Learning Rate of Normal and Ising Undirected Graphical Models.
Luc DevroyeAbbas MehrabianTommy ReddadPublished in: CoRR (2018)
Keyphrases
- learning rate
- undirected graphical models
- partition function
- markov random field
- upper bound
- graphical models
- approximate inference
- closed form
- upper and lower bounds
- convergence rate
- belief propagation
- learning algorithm
- conditional random fields
- random fields
- probability density function
- importance sampling
- parameter estimation
- structured prediction
- bayesian framework
- probabilistic graphical models
- maximum likelihood estimation
- convergence speed
- factor graphs
- worst case
- lower bound
- structure learning
- gene regulatory networks
- probabilistic model
- probabilistic inference
- exact inference
- dynamic bayesian networks
- graph structure
- higher order
- probability distribution
- image segmentation