Xuandi Ren

Xuandi Ren

Ph.D Candidate in Computer Science

University of California, Berkeley

Biography

I am a second-year Ph.D student in the theory group of UC Berkeley, where I’m very lucky to be advised by Venkatesan Guruswami.

I have a broad interest in theoretical computer science, especially in Computational Complexity and Hardness of Approximation.

During my undergrad, I was fortunate to work with Prof. Bingkai Lin on Parameterized Inapproximability, with Prof. Huacheng Yu on Sketching Complexity, and with Prof. Pinyan Lu on Algorithms with Predictions.

Email: xuandi_ren@berkeley.edu

Interests
  • Algorithms
  • Parameterized Complexity
  • Hardness of Approximation
Education
  • PhD in Computer Science, 2022-now

    University of California, Berkeley

  • BSc in Computer Science, 2018-2022

    Turing Class, School of EECS, Peking University

Publications

Quickly discover relevant content by filtering publications.
(2023). Improved Hardness of Approximating k-Clique under ETH. Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023.

pdf

(2022). Constant Approximating Parameterized k-SetCover is W[2]-hard. Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.

pdf slides

(2021). On Lower Bounds of Approximating Parameterized k-Clique. Proceedings of the 49th EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2022.

pdf slides

(2020). Generalized Sorting with Predictions. Proceedings of the 4th Symposium on Simplicity in Algorithms (SOSA), 2021.

pdf slides