Worst-Case Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies.

Alexander Bauer Shinichi Nakajima

Published in: CoRR (2019)

Keyphrases

worst case
map inference
lower bound
special case
graphical models
probabilistic model
optimization problems
computational complexity
np hard
upper bound
mathematical model