Finding Submodularity Hidden in Symmetric Difference

Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima +1

A set function $f$ on a finite set $V$ is submodular if $f(X)+f(Y)\ge f(X\cup Y)+f(X\cap Y)$ for any pair $X,Y\subseteq V$. The symmetric difference transformation (SD-tr…