Skip to main content
. Author manuscript; available in PMC: 2013 Jun 3.
Published in final edited form as: J Mach Learn Res. 2012 Nov;13(Nov):3253–3295.

Algorithm 5.

Algorithm sketch for sum

Identify the convex polytopes of the form UV over which the sum is linear
Decompose each of these polytopes into simplices
Evaluate fsum at each vertex in each resulting simplex
Recover the ws as needed using Equation (6).