Robust Max-Product Belief Propagation

Morteza Ibrahimi, Adel Javanmard, Yashodhan Kanoria +1

We study the problem of optimizing a graph-structured objective function under \emph{adversarial} uncertainty. This problem can be modeled as a two-persons zero-sum game between an…