Qingyun Chen
Electrical Engineering and Computer Science
University of California at Merced
Science and Engineering 2 #213 C
Merced, CA 95344
Email: qchen41 at ucmerced dot edu
Bio
I am a fourth-year Ph.D. candidate (Aug 2021 -- now) in the Department of Electrical Engineering and Computer Science at UC Merced . I am fortunate to be advised by Prof. Sungjin Im .
Research Interests
I am broadly interested in Theoretical Computer Science, in particular, approximation algorithms, online algorithms, and the hardness of approximations.
Publications
-
Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
with Sungjin Im, and Aditya Petety
The 36th ACM-SIAM Symposium on Discrete Algorithms (SODA '25)
-
Strategic Facility Location via Predictions
with Nick Gravin, and Sungjin Im
The 20th Conference on Web and Internet Economics (WINE '24)
-
Sampling for Beyond-Worst-Case Online Ranking.
with Sungjin Im, Benjamin Moseley, Chenyang Xu, and Ruilong Zhang
The 38th AAAI Conference on Artificial Intelligence (AAAI '24)
-
Min-max Submodular Ranking for Multiple Agents.
with Sungjin Im, Benjamin Moseley, Chenyang Xu, and Ruilong Zhang
The 37th AAAI Conference on Artificial Intelligence (AAAI '23)
-
Survivable Network Design Revisited: Group-Connectivity.
with Bundit Laekhanukit, Chao Liao, and Yuhao Zhang
The 63rd Annual Symposium on Foundations of Computer Science (FOCS '22)
-
Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity.
with Bundit Laekhanukit, Chao Liao, and Yuhao Zhang
The 49th International Colloquium on Automata, Languages and Programming (ICALP '22)
Professional Service
Review: SODA 2025, ESA 2024, FOCS 2024, SPAA 2024, STOC 2024, ITCS 2024, IPCO 2023, SODA 2023, ISAAC 2022, APPROX 2022