Yige Hong's Personal Page
Welcome to Yige Hong's Page
My name is Yige Hong, I'm a sixth-year Ph.D. student at Computer Science
Department of Carnegie Mellon University. I'm very 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, and weakly-coupled MDPs. 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.
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
News:
I am on the job-market this year, looking for a tenure-track assistant professor position in industrial engineering, computer science, or electrical engineering. Here are some of my application materials:
I will be attending NeurIPS 2025 in San Diego, CA from Dec 2 to Dec 8. I will present two posters:
-
Spotlight Poster at Main Conference: View Poster Detail and Video
Location: Exhibit Hall C, D, E #3318
Time: Thursday, Dec 4, 11:00 AM -- 2:00 PM PST
Title: Projection-Based Lyapunov Method for Fully Heterogeneous Weakly-Coupled MDPs
-
MLxOR Workshop: https://mlxor-workshop.github.io/#speakers
Location: Upper Level Room 26AB, San Diego Convention Center
Time: Saturday, Dec 6, 9:45 AM -- 10:30 AM PST
Title: Achieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption
I will be attending the 2025 INFORMS annual meeting in Atlanta, GA. My talk is during 1:15 PM - 1:33 PM, Monday, October 27, in Building A Level 4 A408. Please see this link for the detailed information.
Work in progress:
Yige Hong (2025). A new 1/(1-rho)-scaling bound for multiserver queues via a leave-one-out technique. arXiv preprint arXiv:2510.11015. [arxiv, slides, poster]
Publications and preprints:
Restless bandits
- Xiangcheng Zhang#*, Yige Hong*, Weina Wang (2025). Projection-Based Lyapunov Method for Fully Heterogeneous Weakly-Coupled MDPs. Advances in Neural Information Processing Systems (NeurIPS) 38 [arxiv] Spotlight (3.18% of submitted papers)
(*co-first-author, #undergraduate student jointly mentored with my PhD advisor)
- 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. Mathematics of Operations Research. To appear. [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 (3.06% of submitted papers)
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, talk, short_video]
- 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. [journal version (Stochastic Systems), mobihoc, arxiv, slides, poster]
