Research map / Bandits and online learning / Online convex optimization and games
No-regret Algorithms for Fair Resource Allocation
Abhishek Sinha, Ativ Joshi, Rajarshi Bhattacharjee, Cameron N Musco, Mohammad Hajiesmaili
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 |
|---|---|---|---|
| Allow approximation factor c_alpha instead of standard regret | OPF policy · NOFRA online fair resource allocation, alpha-fairness | regret: c_alpha = (1-alpha)^{-(1-alpha)} <= 1.445 | Improved |
| Greedily estimate terminal gradient with current gradients in surrogate problem | OPF · NOFRA online fair resource allocation, alpha-fairness | c_alpha-regret | Improved |
| Fairness parameter alpha = 1/2 | OPF · NOFRA online fair resource allocation, alpha-fairness | c_alpha-regret | Improved |
| Set alpha = 0 | OPF · NOFRA online fair resource allocation, alpha-fairness | standard regret | No clear effect |
| Restrict to standard regret c=1 under unrestricted adversary | any online policy · NOFRA online fair resource allocation, alpha-fairness | standard regret | Hurt |
Closest papers by meaning
- Improved Regret Bounds for Online Fair Division with Bandit Learning (AAAI 2025 · similarity 0.90)
- Honor Among Bandits: No-Regret Learning for Online Fair Division (NeurIPS 2024 · similarity 0.89)
- No-Regret Learning for Fair Multi-Agent Social Welfare Optimization (NeurIPS 2024 · similarity 0.88)
- Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees (AAAI 2024 · similarity 0.88)
- Promoting Fairness Among Dynamic Agents in Online-Matching Markets under Known Stationary Arrival Distributions (NeurIPS 2024 · similarity 0.87)
- Online Resource Allocation With General Constraints (NeurIPS 2026 · similarity 0.87)
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.
