New methods optimize sums of bivariate functions on finite domains.
problem Optimizing functions with multiple arguments that are sums of bivariate functions.
method Measure-valued extensions, -approximation, entropy-regularization, linear programming, coordinate ascent.
result Tractable problem formulations solvable with various methods.