How much of a fairness constraint is free? Measure it, don't predict it

Every paper on constrained clustering or fair subset selection reports a worst-case number: an...