5 citations · 10 across the 7 of their papers we have counts for
5 papers · 1 filter
Balanced Spanning Tree Distributions Have Separation Fairness
Harry Chen, Kamesh Munagala, Govind S. Sankar
Sampling-based methods such as ReCom are widely used to audit redistricting plans for fairness, with the balanced spanning tree distribution playing a central role since it favors…
Individual Fairness in Graph Decomposition
Kamesh Munagala, Govind S. Sankar
In this paper, we consider classic randomized low diameter decomposition procedures for planar graphs that obtain connected clusters which are cohesive in that close-by pairs of no…
Group Fairness and Multi-criteria Optimization in School Assignment
Santhini K. A., Kamesh Munagala, Meghana Nasre +1
We consider the problem of assigning students to schools, when students have different utilities for schools and schools have capacity. There are additional group fairness consider…
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints
Anand Louis, Meghana Nasre, Prajakta Nimbhorkar +1
Matching problems with group-fairness constraints and diversity constraints have numerous applications such as in allocation problems, committee selection, school choice, etc. More…
Matchings with Group Fairness Constraints: Online and Offline Algorithms
Govind S. Sankar, Anand Louis, Meghana Nasre +1
We consider the problem of assigning items to platforms in the presence of group fairness constraints. In the input, each item belongs to certain categories, called classes in this…