3 papers
cs.IT2026
On the Leaky Private Information Retrieval with Side Information
Yingying Huangfu, Tian Bai
This paper investigates the problem of Leaky Private Information Retrieval with Side Information (L-PIR-SI), providing a fundamental characterization of the trade-off among leaky p…
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…