4 papers
Dense Language Generation Made Simple: Deterministic, Randomized, and Multi-Order Algorithms
Ziyi Cai, Shuangping Li, Yiheng Shen +2
Language generation in the limit is a theoretical framework for studying how a generator can learn to produce new valid strings from a stream of positive examples. In this model, a…
Approximating Gains-from-Trade in Matching Markets
Moshe Babaioff, Aviad Rubinstein, Xizhi Tan +1
A central challenge in mechanism design is to develop truthful trade mechanisms that maximize the expected gains-from-trade (GFT) in two-sided markets with strategic agents. As ach…
The Price of Competitive Information Disclosure
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen +1
In many decision-making scenarios, individuals strategically choose what information to disclose to optimize their own outcomes. It is unclear whether such strategic information di…
Majorized Bayesian Persuasion and Fair Selection
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen +1
We address the fundamental problem of selection under uncertainty by modeling it from the perspective of Bayesian persuasion. In our model, a decision maker with imperfect informat…