On the non-efficient PAC learnability of conjunctive queries (Q6072217): Difference between revisions

@@ Property / cites work @@
+Queries and concept learning
@@ Property / cites work: Queries and concept learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004178
@@ Property / cites work: Q4004178 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning closed Horn expressions
@@ Property / cites work: Learning closed Horn expressions / rank @@
+Normal rank
@@ Property / cites work @@
+Learnability and the Vapnik-Chervonenkis dimension
+Normal rank
@@ Property / cites work @@
+The Product Homomorphism Problem and Applications
@@ Property / cites work: The Product Homomorphism Problem and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Learning schema mappings
@@ Property / cites work: Learning schema mappings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5381121
@@ Property / cites work: Q5381121 / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for learning quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Learnability of quantified formulas.
@@ Property / cites work: Learnability of quantified formulas. / rank @@
+Normal rank
@@ Property / cites work @@
+Degrees of acyclicity for hypergraphs and relational database schemes
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Equivalence of models for polynomial learnability
@@ Property / cites work: Equivalence of models for polynomial learnability / rank @@
+Normal rank
@@ Property / cites work @@
+Prediction-hardness of acyclic conjunctive queries
+Normal rank
@@ Property / cites work @@
+Q4845466
@@ Property / cites work: Q4845466 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
+Normal rank
@@ Property / cites work @@
+Foundations of inductive logic programming
@@ Property / cites work: Foundations of inductive logic programming / rank @@
+Normal rank
@@ Property / cites work @@
+Computational limitations on learning from examples
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank