Improved Hardness of Approximating k-Clique under ETH

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
July, 2023
arxiv slides
Type
1
Publication
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023
Xuandi Ren
Xuandi Ren
Ph.D Candidate in Computer Science

I have a broad research interest in theoretical computer science.