Consistency Checking Problems: A Gateway to Parameterized Sample Complexity.

Robert Ganian Liana Khazaliya Kirill Simonov

Published in: IPEC (2023)

Keyphrases

consistency checking
sample complexity
theoretical analysis
pac learning
upper bound
learning problems
query answering
vc dimension
data mining
supervised learning
np complete
temporal information