Fair Committee Selection with Limited Cardinal Information
Analysis
Key Takeaways
- •Addresses the problem of fair committee selection under ordinal preferences.
- •Overcomes the hardness of the problem by allowing limited access to cardinal information.
- •Presents a factor-5 distortion algorithm with O(k log^2 k) queries.
- •Provides an improved factor-3 distortion algorithm using O(k^2) queries.
“The main contribution is a factor-$5$ distortion algorithm that requires only $O(k \log^2 k)$ queries.”