Globally Convergent Dual MAP LP Relaxation Solvers using Fenchel-Young Margins

The presented approach provides a methodology to construct a primal optimal solution from its dual optimal counterpart using a margin-based formulation of the Fenchel-Young duality theorem and outperforms state-of-the-art solvers.