Welcome to Yige Hong's Page

My name is Yige Hong, I'm a fifth-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:

Restless bandits

• Yige Hong, Qiaomin Xie, Yudong Chen, Weina Wang (2024). Achieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption. arXiv preprint arXiv:2405.17882. [arxiv]
• 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] [slides]
• 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. [neurips, arxiv, slides, video, poster] Spotlight paper at NeurIPS 2023

Queueing theory

• 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]
• 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]