Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications

Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1

Submodular functions are known to satisfy various forms of fractional subadditivity. This work investigates the conditions for equality to hold exactly or approximately in the frac…