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

  1. 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)

  2. Strategic Facility Location via Predictions
    with Nick Gravin, and Sungjin Im
    The 20th Conference on Web and Internet Economics (WINE '24)

  3. 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)

  4. 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)

  5. 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)

  6. 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