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
Multi-Unit Combinatorial Prophet Inequalities
Shuchi Chawla, Trung Dang, Zhiyi Huang, Yifan Wang
In submission
Learning Optimal Posted Prices for a Unit-Demand Buyer
Yifeng Teng, Yifan Wang
In submission
Additively Competitive Secretaries
Mohammad Mahdian, Jieming Mao, Enze Sun, Kangning Wang, Yifan Wang
In submission
Single-Sample and Robust Online Resource Allocation
Rohan Ghuge, Sahil Singla, Yifan Wang
STOC 2025
Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum
Enze Sun, Zhihao Gavin Tang, Yifan Wang
STOC 2025
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
|
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
|
|
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
|
|