David Lin

David Lin (David X. Lin) profile picture
orcid
linkedin
bluesky
curriculum vitae
I am a first-year Ph.D. student in computer science at The University of Texas at Austin. I am fortunate to be advised by Noah Golowich.

Previously, I was an M.S. student in computer science at Cornell University, where I was fortunate to be advised by Sid Banerjee and Éva Tardos. I was also an undergraduate at Cornell, double majoring in mathematics and computer science. During that time, I was fortunate to work with David Shmoys.

Publications

Robust Resource Allocation via Competitive Subsidies
David X. LinGiannis FikiorisSiddhartha BanerjeeÉva Tardos
ITCS 2026
proceedings arXiv video

Robust Equilibria in Shared Resource Allocation via Strengthening Border's Theorem
David X. LinSiddhartha BanerjeeGiannis FikiorisÉva Tardos
SODA 2026
proceedings arXiv video

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies
David X. LinDaniel HallGiannis FikiorisSiddhartha BanerjeeÉva Tardos
IJCAI 2025
proceedings arXiv

Preprints

Dynamic Allocation of Public Goods with Approximate Core Equilibria
Chido OnyezeDavid X. LinSiddhartha BanerjeeÉva Tardos
arXiv

Teaching Experience

During my time at Cornell, I was a teaching assistant for the following courses.