Submodular goal value of Boolean functions (Q1701106): Difference between revisions

@@ Property / arXiv ID @@
+.04067
@@ Property / arXiv ID: 1702.04067 / rank @@
+Normal rank
@@ Property / cites work @@
+Comments on the Proof of Adaptive Stochastic Set Cover Based on Adaptive Submodularity and Its Implications for the Group Identification Problem in “Group-Based Active Query Selection for Rapid Diagnosis in Time-Critical Situations”
+Normal rank
@@ Property / cites work @@
+Evaluation of monotone DNF formulas
@@ Property / cites work: Evaluation of monotone DNF formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-\(r\) decision trees are a subclass of \(r\)-decision lists
+Normal rank
@@ Property / cites work @@
+Complexity measures and decision tree complexity: a survey.
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Stochastic Submodular Set Cover with Applications to Boolean Function Evaluation and Min-Knapsack
+Normal rank
@@ Property / cites work @@
+Learning decision trees from random examples
@@ Property / cites work: Learning decision trees from random examples / rank @@
+Normal rank
@@ Property / cites work @@
+A general lower bound on the number of examples needed for learning
+Normal rank
@@ Property / cites work @@
+On the dependence of functions on their variables
@@ Property / cites work: On the dependence of functions on their variables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3112637
@@ Property / cites work: Q3112637 / rank @@
+Normal rank
@@ Property / cites work @@
+On Asymptotic Estimates in Switching and Automata Theory
+Normal rank
@@ Property / cites work @@
+Q4036701
@@ Property / cites work: Q4036701 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank