Consistency-Checking Problems: A Gateway to Parameterized Sample Complexity.

Robert Ganian Liana Khazaliya Kirill Simonov

Published in: CoRR (2023)

Keyphrases

consistency checking
sample complexity
theoretical analysis
active learning
temporal reasoning
learning process
data sets
machine learning
np complete
text categorization
vc dimension