Improved Hardness of Approximating k-Clique under ETH

Bingkai Lin, Xuandi Ren, Yican Sun, Xiuhan Wang
July, 2023
arxiv slides
Type
Conference paper
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.