8 citations · 32 across the 23 of their papers we have counts for
3 papers · 1 filter
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
T-H. Hubert Chan, Haotian Jiang, Shaofeng H. -C. Jiang
We present a unified polynomial-time approximation scheme (PTAS) for the prize collecting traveling salesman problem (PCTSP) and the prize collecting Steiner tree problem (PCSTP) i…
Delay Asymptotics and Bounds for Multi-Task Parallel Jobs
Weina Wang, Mor Harchol-Balter, Haotian Jiang +2
We study delay of jobs that consist of multiple parallel tasks, which is a critical performance metric in a wide range of applications such as data file retrieval in coded storage…
Practical Algorithms for Best-K Identification in Multi-Armed Bandits
Haotian Jiang, Jian Li, Mingda Qiao
In the Best- identification problem (Best--Arm), we are given stochastic bandit arms with unknown reward distributions. Our goal is to identify the arms with the larg…