Zixuan Zhu

Zixuan Zhu

PhD Student

University of Hong Kong

Research Interests

Approximation Algorithms
Online Algorithms
Optimal Stopping Problems

About

I am a fourth-year PhD student at ALGO Lab, School of Computing and Data Science, the University of Hong Kong. I am honored to be advised by Prof. Zhiyi Huang. I obtained my BSc in Mathematics also from the University of Hong Kong, where I was honored to be supervised by Dr. Wong, Tak Kwong for my final year project in optimal control theory.

My current research interest lies in online algorithms and approximation algorithms. Specifically, I am interested in classic stopping time problems including Matroid Secretary, Pandora's Box Problem and Prophet Inequality. My focuses include the trade-off between exploration and exploitation, and the adaptivity gap in online decision making. I won ESA24' Best Paper Award (Track S) and COCOON24' Best Student Paper Award. My research works are avaible at DBLP.

Welcome to reach me at zxzhu@cs.hku.hk or zxzhu999@gmail.com for any communications 😉

News

2026-3

I will join Cubist Sytematic Strategies (HK) as a quant research intern from April 2026.

2026-1

I'm visiting John Hopcroft Center, SJTU during January to April, hosted by Dr. Yuhao Zhang.

2025-12

I will attend FOCS 2025 and two satellite events A Celebration of TCS & Trends in Approximation and Online Algorithm during Dec 10 - 20. Welcome to meet me at Sydney.

2025-07

My papar with Nikhil Bansal and Zhiyi Huang, Optimal 4-Approximation for the Correlated Pandora's Problem, was accepted to FOCS 2025.

Selected Publications

View All →

Optimal 4-Approximation for the Correlated Pandora's Problem

Nikhil Bansal, Zhiyi Huang, Zixuan Zhu

66th IEEE Annual Symposium on Foundations of Computer Science, (FOCS)

Laminar Matroid Secretary: Greedy Strikes Back

Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu

32nd Annual European Symposium on Algorithms, (ESA)