Research map / Learning theory and algorithms / Fairness
Fairness in the Multi-Secretary Problem
Georgios Papasotiropoulos, Zein Pishbin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use Online BOS instead of Online MES as base rule in the online framework (ablation) | online equal-shares framework · Sushi/MovieLens/IC/Mallows | fairness metrics (exclusion ratio, Gini, 25th percentile): Sushi exclusion ratio best-in-instances 08.9% -> 34.4% | Improved |
| use Online BOS instead of Online MES on polarized instances (ablation) | online equal-shares framework · Polarized instances | % instances with underrepresentation: 19.67% -> 27% | Hurt |
| use Greedy Budgeting (JR-satisfying) instead of other online rules on polarized instances | online committee rule · Polarized instances | violations of proportionality: no violations vs 2.67% (Nash Rule) | Improved |
| larger committee size k (ablation) | all proposed online rules · Pabulib PB instances | EJR+ violating voters / shortfall: viol. voters 2.07% -> 1.44% for Online BOS; shortfall 0.290 -> 1.016 | Mixed |
| larger candidate pool (100 to 1700 candidates) (ablation) | Online MES · Sushi vs MovieLens | top-2 rate, exclusion ratio: 33.3% -> 48.2% | Improved |
| Online Nash Rule vs other rules on fairness metrics | online committee rule · Sushi/MovieLens | % instances best: 00.6% best on Sushi exclusion ratio | Hurt |
Closest papers by meaning
- Proportional Aggregation of Preferences for Sequential Decision Making (AAAI 2024 · similarity 0.87)
- Proportional Fairness in Clustering: A Social Choice Perspective (NeurIPS 2024 · similarity 0.87)
- Welfare Maximization in Perpetual Voting (Student Abstract) (AAAI 2024 · similarity 0.87)
- Unravelling Expressive Delegations: Complexity and Normative Analysis (AAAI 2024 · similarity 0.87)
- Temporal Fairness in Multiwinner Voting (AAAI 2024 · similarity 0.86)
- Maintaining Proportional Committees with Dynamic Candidate Sets (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
