Xuandi Ren

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 17

Top Topics

Arc Consistency Algorithm

Tree Decompositions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis. STOC (2024)
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
Baby PIH: Parameterized Inapproximability of Min CSP. CCC (2024)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH. CoRR (2024)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH. Electron. Colloquium Comput. Complex. (2024)
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
Baby PIH: Parameterized Inapproximability of Min CSP. Electron. Colloquium Comput. Complex. (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
-SETCOVER is W[2]-hard. SODA (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Improved Hardness of Approximating k-Clique under ETH. FOCS (2023)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under ETH. Electron. Colloquium Comput. Complex. (2023)
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
Baby PIH: Parameterized Inapproximability of Min CSP. CoRR (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Improved Hardness of Approximating k-Clique under ETH. CoRR (2023)
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
Parameterized Inapproximability Hypothesis under ETH. CoRR (2023)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
Constant Approximating Parameterized k-SetCover is W[2]-hard. CoRR (2022)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
On Lower Bounds of Approximating Parameterized k-Clique. ICALP (2022)
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang
Generalized Sorting with Predictions. SOSA (2021)
Xuandi Ren
A Survey on Parameterized Inapproximability: k-Clique, k-SetCover, and More. CoRR (2021)
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
On Lower Bounds of Approximating Parameterized k-Clique. CoRR (2021)
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang
Generalized Sorting with Predictions. CoRR (2020)