7 papers
Feedback Set Problems on Bounded-Degree (Planar) Graphs
Tian Bai, Yixin Cao, Mingyu Xiao
The feedback set problems are about removing the minimum number of vertices or edges from a graph to break all its cycles. Much effort has gone into understanding their complexity…
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…
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…
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…
A Cooperative Statistical Approach for Abnormal Node Detection with Adversary Resistance
Yingying Huangfu, Tian Bai
Distinguishing abnormal nodes from those with normal packet loss in clusters helps reduce the loss of clustered network resources. The detection performance of existing detection s…
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…