Local Search for Fair Max-Min Diversification

Sepideh Mahabadi, Shyam Narayanan, Varun Sivashankar

Given $n$ points in a metric space, Max-Min diversification asks for a subset of $k$ points maximizing the minimum pairwise distance between the selected points. This is arguably t…