Learning Read-Constant Polynomials of Constant Degree Modulo Composites (Q3007614): Difference between revisions

@@ Property / cites work @@
+On Learning Read-k-Satisfy-j DNF
@@ Property / cites work: On Learning Read-k-Satisfy-j DNF / rank @@
+Normal rank
@@ Property / cites work @@
+Learning read-once formulas with queries
@@ Property / cites work: Learning read-once formulas with queries / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+Representing Boolean functions as polynomials modulo composite numbers
+Normal rank
@@ Property / cites work @@
+Superlinear lower bounds for bounded-width branching programs
+Normal rank
@@ Property / cites work @@
+Non-uniform automata over groups
@@ Property / cites work: Non-uniform automata over groups / rank @@
+Normal rank
@@ Property / cites work @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Learning functions represented as multiplicity automata
+Normal rank
@@ Property / cites work @@
+Estimation of certain exponential sums arising in complexity theory
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Regular Branching Programs
+Normal rank
@@ Property / cites work @@
+Learning matrix functions over rings
@@ Property / cites work: Learning matrix functions over rings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3568106
@@ Property / cites work: Q3568106 / rank @@
+Normal rank
@@ Property / cites work @@
+-query locally decodable codes of subexponential length
+Normal rank
@@ Property / cites work @@
+An Algebraic Perspective on Boolean Function Learning
+Normal rank
@@ Property / cites work @@
+Q4259977
@@ Property / cites work: Q4259977 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013525
@@ Property / cites work: Q4013525 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for group products
@@ Property / cites work: Pseudorandom generators for group products / rank @@
+Normal rank
@@ Property / cites work @@
+Q3779765
@@ Property / cites work: Q3779765 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Learning sparse multivariate polynomials over a field with queries and counterexamples.
+Normal rank
@@ Property / cites work @@
+A lower bound on the MOD 6 degree of the OR function
+Normal rank