3 papers
cs.DS2026
Learning Distributions from Multiple Data Providers
Jon Kleinberg, Amin Saberi, Xizhi Tan +1
Motivated by learning from heterogeneous and overlapping data providers, we study a stylized model of distribution learning from restricted conditional samples. The goal is to lear…
cs.GT2026
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…
cs.GT2025
Procurement Auctions with Predictions: Improved Frugality for Facility Location
Eric Balkanski, Nicholas DeFilippis, Vasilis Gkatzelis +1
We study the problem of designing procurement auctions for the strategic uncapacitated facility location problem: a company needs to procure a set of facility locations in order to…