Improved Hardness of Approximating k-Clique under ETH.

Bingkai Lin Xuandi Ren Yican Sun Xiuhan Wang

Published in: CoRR (2023)

Keyphrases

learning algorithm
information theoretic
bayesian networks
lower bound
database
real world
information retrieval
social networks
computational complexity
upper bound
learning theory
improved algorithm