4 papers
Cutting Down the Tower: Single-Exponential Envy-Free Cake Cutting
Qilin Ye, Yannan Bai
Envy-free cake cutting is a central problem in fair division with a striking divide between existence and computation. Classical topology guarantees that envy-free allocations exis…
Fair Multi-agent Persuasion with Submodular Constraints
Yannan Bai, Kamesh Munagala, Yiheng Shen +1
We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by…
Language Generation in the Limit: Noise, Loss, and Feedback
Yannan Bai, Debmalya Panigrahi, Ian Zhang
Kleinberg and Mullainathan (2024) recently proposed a formal framework called language generation in the limit and showed that given a sequence of example strings from an unknown t…
Fair Division via the Cake-Cutting Share
Yannan Bai, Kamesh Munagala, Yiheng Shen +1
In this paper, we consider the classic fair division problem of allocating divisible items to agents with linear valuations over the items. We define novel notions of fair…