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
-
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)
-
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)
-
Survivable Network Design Revisited: Group-Connectivity.
with Bundit Laekhanukit, Chao Liao, 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, Yuhao Zhang
The 49th International Colloquium on Automata, Languages and Programming (ICALP '22)