Login / Signup

On the non-efficient PAC learnability of acyclic conjunctive queries.

Balder ten CateMaurice FunkJean Christoph JungCarsten Lutz
Published in: CoRR (2022)
Keyphrases
  • pac learnability
  • acyclic conjunctive queries
  • vc dimension
  • pac learning
  • machine learning
  • learning algorithm
  • query answering
  • sample complexity