Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Optimal Stopping with a Predicted Prior
Tian Bai, Zhiyi Huang, Chui Shan Lee +1
There are two major models of value uncertainty in the optimal stopping literature: the secretary model, which assumes no prior knowledge, and the prophet inequality model, which a…
cs.GT2025
Contracting with a Mechanism Designer
Tian Bai, Yiding Feng, Yaohao Liu +2
This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of cro…
cs.DS2025
An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
Tian Bai
In the Feedback Arc Set in Tournaments (Subset-FAST) problem, we are given a tournament and a positive integer , and the objective is to determine whether there exists an ar…