An Algebraic Perspective on Boolean Function Learning (Q3648753): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-04414-4_19
+Normal rank
@@ Property / OpenAlex ID @@
+W1801945342
@@ Property / OpenAlex ID: W1801945342 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation theory of finite semigroups, semigroup radicals and formal language theory
+Normal rank
@@ Property / cites work @@
+The pseudovariety of semigroups of triangular matrices over a finite field
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Learning functions represented as multiplicity automata
+Normal rank
@@ Property / cites work @@
+Non-uniform automata over groups
@@ Property / cites work: Non-uniform automata over groups / rank @@
+Normal rank
@@ Property / cites work @@
+On ACC
@@ Property / cites work: On ACC / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Behaviors of Automata from Multiplicity and Equivalence Queries
+Normal rank
@@ Property / cites work @@
+Languages with Bounded Multiparty Communication Complexity
+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 @@
+Q4418661
@@ Property / cites work: Q4418661 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning expressions and programs over monoids
@@ Property / cites work: Learning expressions and programs over monoids / rank @@
+Normal rank
@@ Property / cites work @@
+On PAC learning algorithms for rich Boolean function classes
+Normal rank
@@ Property / cites work @@
+Q4013525
@@ Property / cites work: Q4013525 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002772
@@ Property / cites work: Q3002772 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for learning O(log n)-term DNF
@@ Property / cites work: A simple algorithm for learning O(log n)-term DNF / rank @@
+Normal rank
@@ Property / cites work @@
+Q3779765
@@ Property / cites work: Q3779765 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le produit de concatenation non ambigu
@@ Property / cites work: Sur le produit de concatenation non ambigu / rank @@
+Normal rank
@@ Property / cites work @@
+Q3396635
@@ Property / cites work: Q3396635 / rank @@
+Normal rank
@@ Property / cites work @@
+MONOIDS AND COMPUTATIONS
@@ Property / cites work: MONOIDS AND COMPUTATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Complete classifications for the communication complexity of regular languages
+Normal rank
@@ Property / cites work @@
+Q3396575
@@ Property / cites work: Q3396575 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank