Research map / Learning theory and algorithms / Submodular and game algorithms
Group Fair Matchings Using Convex Cost Functions
Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar
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 Algorithm 1 (flow/LP-based) instead of utility-to-cost greedy | group fair matching with convex costs · MovieLens 100k top-10 movies | total cost: 1816 -> 1788 (threshold 500, vs LP 1802 for Alg 1) | Improved |
| use Algorithm 1 instead of greedy | group fair matching with convex costs · MovieLens 100k top-20 movies | total cost: 1076 -> 1088 (threshold 500); 8030 -> 7986 (threshold 1500) | Mixed |
| use Algorithm 1 instead of naive greedy | group fair matching with convex costs · MovieLens 100k top-10 movies | total cost: 3384 -> 1802 (threshold 500) | Improved |
| use Algorithm 1 instead of greedy | group fair matching with convex costs · MovieLens 100k top-10 movies | run time (s): 0.757 -> 1.545 (threshold 500) | Hurt |
Closest papers by meaning
- Fairness and Efficiency in Online Class Matching (NeurIPS 2024 · similarity 0.88)
- The Price of Opportunity Fairness in Matroid Allocation Problems (NeurIPS 2025 · similarity 0.88)
- Settling the Maximin Share Fairness for Scheduling among Groups of Machines (ICML 2025 · similarity 0.88)
- Beyond the Half Approximation: Fair and Efficient Online Class Matching (NeurIPS 2026 · similarity 0.88)
- Fair and Welfare-Efficient Constrained Multi-Matchings under Uncertainty (NeurIPS 2024 · similarity 0.87)
- Balanced and Fair Partitioning of Friends (AAAI 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.
