Parameterized Inapproximability Hypothesis under Exponential Time Hypothesis.

Venkatesan Guruswami Bingkai Lin Xuandi Ren Yican Sun Kewen Wu

Published in: STOC (2024)

Keyphrases

approximation algorithms
hypothesis space
data sets
probabilistic model
database
similarity measure
bayesian networks
control system
special case
worst case