Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Seddighin, Masoud, Seddighin, Saeed
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lower Bound for Online MMS Assignment of Indivisible Chores
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Fair Assignment of Indivisible Chores to Asymmetric Agents
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Improved Maximin Share Guarantee for Additive Valuations
di: Heidari, Ehsan, et al.
Pubblicazione: (2025)

Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations
di: Kaviani, Alireza, et al.
Pubblicazione: (2024)

Maximin Share Guarantees for Few Agents with Subadditive Valuations
di: Christodoulou, George, et al.
Pubblicazione: (2025)

Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
di: Babashah, Negar, et al.
Pubblicazione: (2024)

Metric Distortion with Preference Intensities
di: Abbaszadeh, Mehrad, et al.
Pubblicazione: (2026)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting
di: Abam, Mohammad Ali, et al.
Pubblicazione: (2025)

Maximin Shares with Lower Quotas
di: Kinoshita, Hirota, et al.
Pubblicazione: (2026)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

Constant Weighted Maximin Share Approximations for Chores
di: Li, Bo, et al.
Pubblicazione: (2025)

Exact Maximin Share Fairness via Adjusted Supply
di: Barman, Siddharth, et al.
Pubblicazione: (2025)

Improved Maximin Share Approximations for Chores by Bin Packing
di: Garg, Jugal, et al.
Pubblicazione: (2024)

Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
di: Akrami, Hannaneh, et al.
Pubblicazione: (2026)

Bin Packing and Covering: Pushing the Frontier on the Maximin Share Fairness
di: Li, Bo, et al.
Pubblicazione: (2025)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
di: Akrami, Hannaneh, et al.
Pubblicazione: (2024)

Maximin Share Guarantees via Limited Cost-Sensitive Sharing
di: Salavcova, Hana, et al.
Pubblicazione: (2026)

Maximin Shares in Hereditary Set Systems
di: Hummel, Halvard
Pubblicazione: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

Quantum Pattern Matching with Wildcards
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Ordinal Maximin Guarantees for Group Fair Division
di: Manurangsi, Pasin, et al.
Pubblicazione: (2024)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
di: Barman, Siddharth, et al.
Pubblicazione: (2024)

Maximin Relative Improvement: Fair Learning as a Bargaining Problem
di: Han, Jiwoo, et al.
Pubblicazione: (2026)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
di: Botan, Sirin, et al.
Pubblicazione: (2024)

Counterexamples to EFX for Submodular and Subadditive Valuations
di: Mackenzie, Simon, et al.
Pubblicazione: (2026)

Multi-Item Screening with a Maximin-Ratio Objective
di: Wang, Shixin
Pubblicazione: (2024)

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
di: Bu, Xiaolin, et al.
Pubblicazione: (2024)

Strategic Content Creation with Age of GenAI: To Share or Not to Share?
di: Keinan, Gur, et al.
Pubblicazione: (2025)

Streamlining Equal Shares
di: Kraiczy, Sonja, et al.
Pubblicazione: (2025)

Utilitarian Guarantees for the Method of Equal Shares
di: Baychkov, Anton, et al.
Pubblicazione: (2025)

Incentives for Early Arrival in Cost Sharing
di: Zhang, Junyu, et al.
Pubblicazione: (2024)

Fair Division via the Cake-Cutting Share
di: Bai, Yannan, et al.
Pubblicazione: (2024)

On Rider Strategic Behavior in Ride-Sharing Platforms
di: Mulay, Jay, et al.
Pubblicazione: (2024)

Facility Location Mechanism Design: Breaking The Deterministic Barrier
di: Barak, Zohar
Pubblicazione: (2026)

When Contracts Get Complex: Information-Theoretic Barriers
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
di: Kiayias, Aggelos, et al.
Pubblicazione: (2025)

Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design
di: Ma, Mengfan, et al.
Pubblicazione: (2024)

Logarithmic Approximation for Road Pricing on Grids
di: Constantinescu, Andrei, et al.
Pubblicazione: (2025)

Fairness in Repeated Matching: A Maximin Perspective
di: Lim, Eugene, et al.
Pubblicazione: (2025)