Optimal Inapproximability with Universal Factor Graphs.

Per Austrin Jonah Brown-Cohen Johan Håstad

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

probabilistic model
graphical models
factor graphs
generative model
bayesian inference
bayesian networks
belief propagation
random variables
message passing
probabilistic inference
dynamic programming
approximation algorithms
information extraction