Approximations of Lovasz extensions and their induced interaction index

Jean-Luc Marichal, Pierre Mathonet

The Lovasz extension of a pseudo-Boolean function $f:\{0,1{\}}^n\to R$ is defined on each simplex of the standard triangulation of $[0,1{]}^n$ as the unique affine function $\hat f…