B.S. Computer Science · Mathematics · Statistics

David Xia 夏锦源

Theoretical machine learning & reinforcement learning

I'm a senior at the University of Illinois Urbana-Champaign studying computer science, mathematics, and statistics. I work on the theoretical foundations of machine learning, and I'm applying to CS PhD programs for fall 2027.

David Xia

My research centers on the theory of sequential decision-making: reinforcement learning, online learning, and function approximation in Markov decision processes. I'm drawn to questions of sample and computational complexity — when efficient learning is provably possible, and the algorithms that achieve it. Alongside this core focus, I've worked across combinatorics, adversarial machine learning, and human-centered evaluation of large language models.

Reinforcement Learning Online Learning MDP Function Approximation Sample Complexity Learning Theory
2026
Frozen Policy Iteration for MDPs with Stochastic Transitions under Linear Qπ Realizability
David Xia, Ruizhong Qiu, Hanghang Tong
IN PREP Manuscript in preparation
2025
RSK linear operators and the Vershik–Kerov–Logan–Shepp curve
Duy Phan, David Xia
TO APPEAR Electronic Journal of Combinatorics
2025
EveGuard: Defeating Vibration-based Side-Channel Eavesdropping with Audio Adversarial Perturbations
Jung-Woo Chang, Ke Sun, David Xia, Xinyu Zhang, Farinaz Koushanfar
PUBLISHED IEEE Symposium on Security and Privacy 2025
View all publications
Northwestern University
Research Intern · advised by Zhaoran Wang — agentic reinforcement learning
May 2026 – present
iDEA-iSAIL Lab, UIUC
Research Intern · advised by Hanghang Tong — theoretical RL
Feb 2026 – present
ICLUE, UIUC
Research Intern · advised by Alexander Yong — algebraic combinatorics
Aug 2024 – present
Illinois Mathematics Lab, UIUC
Research Intern · advised by AJ Hildebrand — sports predictability
Jan 2024 – May 2026
Carnegie Mellon University, HCII
Research Intern · advised by Jeff Bigham — LLMs & journalism
May 2025 – Feb 2026
National University of Singapore, SERIUS
Research Intern · advised by Kelvin Fong Xuanyao — anomaly detection & plant health ML
May 2024 – Aug 2024
University of California San Diego
Research Intern · advised by Xinyu Zhang — adversarial ML
Jun 2023 – Dec 2024
See full CV