Parameterized Inapproximability Hypothesis under ETH

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
November, 2023
arxiv eccc slides
Type
1
Publication
Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC), 2024, (Best Paper Award)
Xuandi Ren
Xuandi Ren
Ph.D Candidate in Computer Science

I have a broad research interest in theoretical computer science.