通过$ \ ell_2 $ -Sphere线性程序重构来进行MAP推断 基本思路 对于图形模型，最大后验（MAP）推断是一项重要任务，其目的是推断概率图形模式（例如MRF）的最可能的标签配置。 可以将MAP推理重新构造为整数线性程序（ILP），如下所示：$$ \ text {MAP}（\ boldsymbol {\ theta}）= \ text {ILP}（\ boldsymbol {\ theta}）= \ mathop {\ max} _ {\ boldsymbol {\ mu}，\ bo