Explicit Entropic Constructions for Coverage, Facility Location, and Graph Cuts

Rishabh Iyer

Shannon entropy is a polymatroidal set function and lies at the foundation of information theory, yet the class of entropic polymatroids is strictly smaller than the class of all s…