Welcome to Yige Hong's Page

My name is Yige Hong, I'm a first-year second-year third-year fourth-year Ph.D. student at Computer Science Department of Carnegie Mellon University. I'm extremely fortunate to be advised by Professor Weina Wang . I work on the performance analysis and optimal control of complex stochastic system like multiserver jobs, G/G/k model, stochastic bin-packing, and restless bandits. A particular emphasis of my work is understanding those systems at a large scale, as motivated by the needs of data centers and other large service systems. I use stochastic analysis tools like Lyapunov functions, coupling, and Stein's method to design scalable control policies with provable guarantees. Here is my CV (last updated on Nov.18th, 2023).

Prior to starting my Ph.D., I was an undergrad student at Chinese University of Hong Kong, Shenzhen (CUHKSZ). I graduated from their math major with a Bachelor of Science Degree.

Email: yigeh_at_andrew_dot_cmu_dot_edu

Publications and preprints:

• Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang (2024). Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits. arXiv preprint arXiv:2402.05689. [arxiv]
• Yige Hong, Qiaomin Xie, Weina Wang (2024). Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes. ACM SIGMETRICS, June 2024. [sigmetrics, arxiv]
• Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang (2023). Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption. Advances in Neural Information Processing Systems (NeurIPS) 36, 2023. [arxiv, slides, poster] Accepted as a Spotlight at NeurIPS 2023
• Isaac Grosof, Yige Hong, Mor Harchol-Balter, Alan Scheller-Wolf (2023). The RESET and MARC Techniques, with Application to Multiserver-Job Analysis. Performance Evaluation, 162, 102378. [peva, arxiv]
• Yige Hong, Ziv Scully (2023). Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times. Performance Evaluation, 163, 102377. [peva, arxiv, slides] Best Paper Award of IFIP Performance 2023
• Yige Hong, Weina Wang (2022). Sharp Waiting-Time Bounds for Multiserver Jobs. In ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc). Seoul, South Korea. [mobihoc, arxiv, slides, poster]