Connected Equitable Cake Division via Sperner's Lemma
Fuente:
arXiv
Saved in:
| Main Authors: | Bhaskar, Umang, Sricharan, A. R., Vaish, Rohit |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
by: Gao, Ruiquan, et al.
Published: (2024)
by: Gao, Ruiquan, 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 via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024)
by: Bai, Yannan, et al.
Published: (2024)
Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
by: Bhaskar, Umang, et al.
Published: (2024)
by: Bhaskar, Umang, et al.
Published: (2024)
EFX Allocations on Some Multi-graph Classes
by: Bhaskar, Umang, et al.
Published: (2024)
by: Bhaskar, Umang, et al.
Published: (2024)
Fair Division with Indivisible Goods, Chores, and Cake
by: Aziz, Haris, et al.
Published: (2025)
by: Aziz, Haris, et al.
Published: (2025)
Fair and Efficient Completion of Indivisible Goods
by: HV, Vishwa Prakash, et al.
Published: (2024)
by: HV, Vishwa Prakash, et al.
Published: (2024)
Fair Division of Multi-layered Cakes
by: Sanpui, Mohammad Azharuddin
Published: (2022)
by: Sanpui, Mohammad Azharuddin
Published: (2022)
Capacity Modification in the Stable Matching Problem
by: Gokhale, Salil, et al.
Published: (2024)
by: Gokhale, Salil, et al.
Published: (2024)
Fair Interval Scheduling of Indivisible Chores
by: Equbal, Sarfaraz, et al.
Published: (2024)
by: Equbal, Sarfaraz, et al.
Published: (2024)
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)
Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)
by: Gokhale, Salil, et al.
Published: (2024)
Epistemic vs. Counterfactual Fairness in Allocation of Resources
by: Hosseini, Hadi, et al.
Published: (2022)
by: Hosseini, Hadi, et al.
Published: (2022)
Trading Prophets: How to Trade Multiple Stocks Optimally
by: Rajput, Surbhi, et al.
Published: (2025)
by: Rajput, Surbhi, et al.
Published: (2025)
On Connected Strongly-Proportional Cake-Cutting
by: Jankó, Zsuzsanna, et al.
Published: (2023)
by: Jankó, Zsuzsanna, et al.
Published: (2023)
Fair Allocation under Conflict Constraints
by: Equbal, Sarfaraz, et al.
Published: (2026)
by: Equbal, Sarfaraz, et al.
Published: (2026)
Achieving Equitability with Subsidy
by: Wang, Yuanyuan, et al.
Published: (2025)
by: Wang, Yuanyuan, et al.
Published: (2025)
Maximizing Value in Challenge the Champ Tournaments
by: Bhaskar, Umang, et al.
Published: (2025)
by: Bhaskar, Umang, et al.
Published: (2025)
Fair Orientations: Proportionality and Equitability
by: Sun, Ankang, et al.
Published: (2026)
by: Sun, Ankang, et al.
Published: (2026)
Truthful Cake Sharing
by: Bei, Xiaohui, et al.
Published: (2021)
by: Bei, Xiaohui, et al.
Published: (2021)
Best-of-Both-Worlds Guarantees with Fairer Endings
by: Kavitha, Telikepalli, et al.
Published: (2025)
by: Kavitha, Telikepalli, et al.
Published: (2025)
Equitable Allocations of Mixtures of Goods and Chores
by: Hosseini, Hadi, et al.
Published: (2025)
by: Hosseini, Hadi, et al.
Published: (2025)
Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
by: Bhaskar, Umang, et al.
Published: (2026)
by: Bhaskar, Umang, et al.
Published: (2026)
Equitable Core Imputations for Max-Flow, MST and $b$-Matching Games
by: Gangam, Rohith R., et al.
Published: (2024)
by: Gangam, Rohith R., et al.
Published: (2024)
Dividing a Graphical Cake
by: Bei, Xiaohui, et al.
Published: (2019)
by: Bei, Xiaohui, et al.
Published: (2019)
Fair Division via Resource Augmentation
by: Akrami, Hannaneh, et al.
Published: (2025)
by: Akrami, Hannaneh, et al.
Published: (2025)
Fair Division with Subjective Divisibility
by: Bei, Xiaohui, et al.
Published: (2023)
by: Bei, Xiaohui, et al.
Published: (2023)
Envy-Free Cake-Cutting for Four Agents
by: Hollender, Alexandros, et al.
Published: (2023)
by: Hollender, Alexandros, et al.
Published: (2023)
On Hierarchies of Fairness Notions in Cake Cutting: From Proportionality to Super Envy-Freeness
by: Mehra, Arnav, et al.
Published: (2025)
by: Mehra, Arnav, et al.
Published: (2025)
Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
by: Bhaskar, Umang, et al.
Published: (2024)
by: Bhaskar, Umang, et al.
Published: (2024)
Equitable Auctions
by: Finster, Simon, et al.
Published: (2024)
by: Finster, Simon, et al.
Published: (2024)
Matroids are Equitable
by: Akrami, Hannaneh, et al.
Published: (2025)
by: Akrami, Hannaneh, et al.
Published: (2025)
Centralized Group Equitability and Individual Envy-Freeness in the Allocation of Indivisible Items
by: Wang, Ying, et al.
Published: (2025)
by: Wang, Ying, et al.
Published: (2025)
Approximate Envy-Freeness in Graphical Cake Cutting
by: Yuen, Sheung Man, et al.
Published: (2023)
by: Yuen, Sheung Man, et al.
Published: (2023)
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)
Rent Division with Picky Roommates
by: Huang, Yanqing, et al.
Published: (2024)
by: Huang, Yanqing, et al.
Published: (2024)
Multi-Apartment Rent Division
by: Procaccia, Ariel D., et al.
Published: (2024)
by: Procaccia, Ariel D., et al.
Published: (2024)
Fair Division with Social Impact
by: Flammini, Michele, et al.
Published: (2024)
by: Flammini, Michele, et al.
Published: (2024)
Fair Division with Allocator's Preference
by: Bu, Xiaolin, et al.
Published: (2023)
by: Bu, Xiaolin, et al.
Published: (2023)
Similar Items
-
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
by: Gao, Ruiquan, et al.
Published: (2024) -
Best of Both Worlds Guarantees for Equitable Allocations
by: Bhaskar, Umang, et al.
Published: (2025) -
Fair Division via the Cake-Cutting Share
by: Bai, Yannan, et al.
Published: (2024) -
Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line
by: Bhaskar, Umang, et al.
Published: (2024) -
EFX Allocations on Some Multi-graph Classes
by: Bhaskar, Umang, et al.
Published: (2024)