Kevin Sun

Ph.D. student (August 2017 - present)
Department of Computer Science
Duke University

Office: LSRC D227
Email: ksun AT cs DOT duke DOT edu
Personal website:

Research Interests

I am part of the theory group at Duke, and I am interested in the design and analysis of algorithms. In particular, I am interested in graph algorithms and online algorithms.


  1. Ruoxu Cen, Yu Cheng, Debmalya Panigrahi, Kevin Sun.
    Sparsification of Directed Graphs via Cut Balance.
    The 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021). [arXiv]

  2. Zhihao Jiang, Debmalya Panigrahi, Kevin Sun.
    Online Algorithms for Weighted Paging with Predictions.
    The 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020). [arXiv]

  3. Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat.
    Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time.
    Theoretical Computer Science. July 2019.
    A preliminary version appeared at the 13th Latin American Theoretical Informatics Symposium (LATIN 2018). [arXiv]


Background / Education