Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH

Venkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun, Kewen Wu
February, 2025
arxiv eccc
Type
1
Publication
Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC), 2025
Xuandi Ren
Xuandi Ren
Ph.D Candidate in Computer Science

I have a broad research interest in theoretical computer science.