GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility

Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam +3

This work studies a novel subset selection problem called max-min diversification with monotone submodular utility ($\text{MDMS}$), which has a wide range of applications in mach…