Yifan Wang

I am a fourth-year CS Ph.D. student at Georgia Tech. I am interested in theoretical computer science, especially in topics related to computational economics and learning theory. I am working with Prof. Sahil Singla. Before my Ph.D, I earned my bachelor's degree from the Department of Computer Science and Technology, Tsinghua University.

Email / CV / Google Scholar

Selected Preprints and Publications

Single-Sample and Robust Online Resource Allocation
Rohan Ghuge, Sahil Singla, Yifan Wang
In submission

Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum
Enze Sun, Zhihao Gavin Tang, Yifan Wang
In submission

Additively Competitive Secretaries
Mohammad Mahdian, Jieming Mao, Enze Sun, Kangning Wang, Yifan Wang
In submission

Bandit Sequential Posted Pricing via Half-Concavity
Sahil Singla, Yifan Wang
EC 2024

Bandit Algorithms for Prophet Inequality and Pandora's Box
Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang
SODA 2024

Talks

Exponential Pricing for Online Resource Allocation

Apr 2024 - Invited Talk, Shanghai University of Finance and Economics
Jun 2024 - Prof. Shuchi Chawla's Group, UT Austin
Jul 2023 - Workshop on Frontiers of Online Advertising: Autobidding, GenAI, and Beyond at EC 2024, Yale University
Sep 2024 - ARC Colloquium, Georgia Tech

Bandit Sequential Posted Pricing via Half Concavity

Jul 2024 - EC 2024

Bandit Algorithms for Prophet Inequality and Pandora's Box

Sep 2022 - ACO Student Seminar, Georgia Tech
Nov 2022 - Simons Institue, UC Berkeley
Jan 2024 - SODA 2024

Awards

2016 ACM-ICPC Asia Beijing Regional Gold Medal

2016 CCPC (China Collegiate Programming Contest) Changchun Regional Gold Medal

National Scholarship in 2017

2024 ARC-ACO Fellowship

Template credits