Xuandi Ren

According to our database, Xuandi Ren authored at least 8 papers between 2021 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Baby PIH: Parameterized Inapproximability of Min CSP.

Venkatesan Guruswami, Xuandi Ren, Sai Sandeep

Electron. Colloquium Comput. Complex., 2023

Parameterized Inapproximability Hypothesis under ETH.

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu

Electron. Colloquium Comput. Complex., 2023

Constant Approximating Parameterized <i>k</i>-SETCOVER is W[2]-hard.

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Improved Hardness of Approximating k-Clique under ETH.

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Constant Approximating Parameterized k-SetCover is W[2]-hard.

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang

CoRR, 2022

On Lower Bounds of Approximating Parameterized k-Clique.

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

A Survey on Parameterized Inapproximability: k-Clique, k-SetCover, and More.

Xuandi Ren

CoRR, 2021

Generalized Sorting with Predictions.

Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021