Fair Division via Resource Augmentation
Fuente:
arXiv
Saved in:
| Main Authors: | Akrami, Hannaneh, Barman, Siddharth, Eden, Alon, Feldman, Michal, Fiat, Amos, Gal-Tzur, Yoav, Rammohan, Satyanand, Sethia, Aditi |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
by: Feldman, Michal, et al.
Published: (2025)
by: Feldman, Michal, et al.
Published: (2025)
Budget-Feasible Contracts
by: Feldman, Michal, et al.
Published: (2025)
by: Feldman, Michal, et al.
Published: (2025)
When Contracts Get Complex: Information-Theoretic Barriers
by: Dütting, Paul, et al.
Published: (2024)
by: Dütting, Paul, et al.
Published: (2024)
Equal-Pay Contracts
by: Feldman, Michal, et al.
Published: (2026)
by: Feldman, Michal, et al.
Published: (2026)
Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
Fair Societies: Algorithms for House Allocations
by: Hosseini, Hadi, et al.
Published: (2025)
by: Hosseini, Hadi, et al.
Published: (2025)
Fair Division with Market Values
by: Barman, Siddharth, et al.
Published: (2024)
by: Barman, Siddharth, et al.
Published: (2024)
Plant-and-Steal: Truthful Fair Allocations via Predictions
by: Cohen, Ilan Reuven, et al.
Published: (2024)
by: Cohen, Ilan Reuven, et al.
Published: (2024)
Equitable Allocations of Mixtures of Goods and Chores
by: Hosseini, Hadi, et al.
Published: (2025)
by: Hosseini, Hadi, et al.
Published: (2025)
Envy-Free and Efficient Allocations for Graphical Valuations
by: Misra, Neeldhara, et al.
Published: (2024)
by: Misra, Neeldhara, et al.
Published: (2024)
Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2024)
by: Akrami, Hannaneh, et al.
Published: (2024)
Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
by: Akrami, Hannaneh, et al.
Published: (2026)
by: Akrami, Hannaneh, et al.
Published: (2026)
Epistemic EFX Allocations Exist for Monotone Valuations
by: Akrami, Hannaneh, et al.
Published: (2024)
by: Akrami, Hannaneh, et al.
Published: (2024)
Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024)
by: Barman, Siddharth, et al.
Published: (2024)
Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
by: Eden, Alon, et al.
Published: (2024)
by: Eden, Alon, et al.
Published: (2024)
The Cost and Complexity of Minimizing Envy in House Allocation
by: Madathil, Jayakrishnan, et al.
Published: (2024)
by: Madathil, Jayakrishnan, et al.
Published: (2024)
Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)
by: Barman, Siddharth, et al.
Published: (2026)
An $α$-regret analysis of Adversarial Bilateral Trade
by: Azar, Yossi, et al.
Published: (2022)
by: Azar, Yossi, et al.
Published: (2022)
Zero-Knowledge Mechanisms
by: Canetti, Ran, et al.
Published: (2023)
by: Canetti, Ran, et al.
Published: (2023)
Achieving EF1 and Epistemic EFX Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2026)
by: Akrami, Hannaneh, et al.
Published: (2026)
Improving Approximation Guarantees for Maximin Share
by: Akrami, Hannaneh, et al.
Published: (2023)
by: Akrami, Hannaneh, et al.
Published: (2023)
On the Theoretical Foundations of Data Exchange Economies
by: Akrami, Hannaneh, et al.
Published: (2024)
by: Akrami, Hannaneh, et al.
Published: (2024)
Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)
by: Berger, Ben, et al.
Published: (2023)
Proportionally Fair Makespan Approximation
by: Feldman, Michal, et al.
Published: (2024)
by: Feldman, Michal, et al.
Published: (2024)
Fair Division with Subjective Divisibility
by: Bei, Xiaohui, et al.
Published: (2023)
by: Bei, Xiaohui, et al.
Published: (2023)
Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)
by: Barman, Siddharth, et al.
Published: (2025)
Stable Matching under Matroid Rank Valuations
by: Eden, Alon, et al.
Published: (2025)
by: Eden, Alon, et al.
Published: (2025)
Combinatorial Contract Design: Recent Progress and Emerging Frontiers
by: Feldman, Michal
Published: (2025)
by: Feldman, Michal
Published: (2025)
Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)
by: Bai, Yannan, et al.
Published: (2024)
Decentralized Fair Division
by: Miller, Joel, et al.
Published: (2024)
by: Miller, Joel, et al.
Published: (2024)
Temporal Fair Division
by: Cookson, Benjamin, et al.
Published: (2024)
by: Cookson, Benjamin, et al.
Published: (2024)
Best of Both Worlds Guarantees for Equitable Allocations
by: Bhaskar, Umang, et al.
Published: (2025)
by: Bhaskar, Umang, et al.
Published: (2025)
Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)
by: Bu, Xiaolin, et al.
Published: (2023)
Putting Fair Division on the Map
by: Böhm, Paula, et al.
Published: (2025)
by: Böhm, Paula, et al.
Published: (2025)
Fair Division with Soft Conflicts
by: Yoneda, Hirotaka, et al.
Published: (2026)
by: Yoneda, Hirotaka, et al.
Published: (2026)
Fair Division with Social Impact
by: Flammini, Michele, et al.
Published: (2024)
by: Flammini, Michele, et al.
Published: (2024)
Fair Division of Indivisible Items
by: Hsu, Kevin
Published: (2025)
by: Hsu, Kevin
Published: (2025)
Fairly Wired: Towards Leximin-Optimal Division of Electricity
by: Hartman, Eden, et al.
Published: (2025)
by: Hartman, Eden, et al.
Published: (2025)
Similar Items
-
Exact Maximin Share Fairness via Adjusted Supply
by: Barman, Siddharth, et al.
Published: (2025) -
Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025) -
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
by: Feldman, Michal, et al.
Published: (2025) -
Budget-Feasible Contracts
by: Feldman, Michal, et al.
Published: (2025) -
When Contracts Get Complex: Information-Theoretic Barriers
by: Dütting, Paul, et al.
Published: (2024)