34 citations · 45 across the 11 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Sample-Based Matroid Prophet Inequalities
Hu Fu, Pinyan Lu, Zhihao Gavin Tang +3
We study matroid prophet inequalities when distributions are unknown and accessible only through samples. While single-sample prophet inequalities for special matroids are known, n…
cs.GT2024
Algorithmic Information Disclosure in Optimal Auctions
Yang Cai, Yingkai Li, Jinzhao Wu
This paper studies a joint design problem where a seller can design both the signal structures for the agents to learn their values, and the allocation and payment rules for sellin…