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 third-year Ph.D. student (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 hardness of approximations.

Publications

  1. Sampling for Beyond-Worst-Case Online Ranking.
    with Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
    The 38th AAAI Conference on Artificial Intelligence (AAAI '24)

  2. Min-max Submodular Ranking for Multiple Agents.
    with Sungjin Im, Benjamin Moseley, Chenyang Xu, Ruilong Zhang
    The 37th AAAI Conference on Artificial Intelligence (AAAI '23)

  3. Survivable Network Design Revisited: Group-Connectivity.
    with Bundit Laekhanukit, Chao Liao, Yuhao Zhang
    The 63rd Annual Symposium on Foundations of Computer Science (FOCS '22)

  4. Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity.
    with Bundit Laekhanukit, Chao Liao, Yuhao Zhang
    The 49th International Colloquium on Automata, Languages and Programming (ICALP '22)