Qingyun Chen

    Computer Science and Engineering
    University of California at Santa Cruz
    Email: qchen161 at ucsc dot edu

Bio

I am a fourth-year Ph.D. candidate in the Department of Computer Science and Engineering at UC Santa Cruz. 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, learning-augmented 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: STOC 2025, SODA 2025, ESA 2024, FOCS 2024, SPAA 2024, STOC 2024, ITCS 2024, IPCO 2023, SODA 2023, ISAAC 2022, APPROX 2022