Xuandi Ren

25 papers A* 6A 1C 1Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
STOC
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2025 C conf
Exploring proof autoformalization with Mistral on Herald.
CICM
Lucy Horowitz, Michail Karatarakis, Xuandi Ren, Alejandro Sanchez Ocegueda
2025 A* conf
Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices.
FOCS
Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee, Xuandi Ren
2025 J jnl
PCP-free APX-Hardness of Nearest Codeword and Minimum Distance.
CoRR
Vijay Bhattiprolu, Venkatesan Guruswami, Xuandi Ren
2025 J jnl
PCP-free APX-Hardness of Nearest Codeword and Minimum Distance.
Electron. Colloquium Comput. Complex.
Vijay Bhattiprolu, Venkatesan Guruswami, Xuandi Ren
2025 J jnl
PCPP-Based Reconfiguration Inapproximability: Query Complexity vs. Soundness Gap Trade-offs.
CoRR
Venkatesan Guruswami, Xuandi Ren, Kewen Wu
2025 J jnl
Parameterized Inapproximability Hypothesis under ETH.
J. ACM
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2025 J jnl
Scheduling Problems with Constrained Rejections.
CoRR
Sami Davies, Venkatesan Guruswami, Xuandi Ren
2024 J jnl
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
CoRR
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024 J jnl
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2024 A conf
Baby PIH: Parameterized Inapproximability of Min CSP.
CCC
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
2024 A* conf
Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis.
STOC
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2023 J jnl
Baby PIH: Parameterized Inapproximability of Min CSP.
CoRR
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
2023 J jnl
Baby PIH: Parameterized Inapproximability of Min CSP.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Xuandi Ren, Sai Sandeep
2023 A* conf
Constant Approximating Parameterized
SODA
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2023 A* conf
Improved Hardness of Approximating k-Clique under ETH.
FOCS
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2023 J jnl
Improved Hardness of Approximating k-Clique under ETH.
CoRR
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2023 J jnl
Parameterized Inapproximability Hypothesis under ETH.
CoRR
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2023 J jnl
Parameterized Inapproximability Hypothesis under ETH.
Electron. Colloquium Comput. Complex.
Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
2022 J jnl
Constant Approximating Parameterized k-SetCover is W[2]-hard.
CoRR
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2022 A* conf
On Lower Bounds of Approximating Parameterized k-Clique.
ICALP
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2021 J jnl
A Survey on Parameterized Inapproximability: k-Clique, k-SetCover, and More.
CoRR
Xuandi Ren
2021 — conf
Generalized Sorting with Predictions.
SOSA
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang
2021 J jnl
On Lower Bounds of Approximating Parameterized k-Clique.
CoRR
Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
2020 J jnl
Generalized Sorting with Predictions.
CoRR
Pinyan Lu, Xuandi Ren, Enze Sun, Yubo Zhang