Sign in

Consistency Checking Problems: A Gateway to Parameterized Sample Complexity.

Robert GanianLiana KhazaliyaKirill 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