Q5009555 (Q5009555): Difference between revisions

@@ Property / cites work @@
+On ACC
@@ Property / cites work: On ACC / rank @@
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for low degree polynomials
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bits for Polynomials
@@ Property / cites work: Pseudorandom Bits for Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On learning multivariate polynomials under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Simple Learning Algorithms for Decision Trees and Multivariate Polynomials
+Normal rank
@@ Property / cites work @@
+Depth Reduction for Composites
@@ Property / cites work: Depth Reduction for Composites / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient deterministic approximate counting for low-degree polynomial threshold functions
+Normal rank
@@ Property / cites work @@
+Q5365141
@@ Property / cites work: Q5365141 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of a threshold gate at the top
@@ Property / cites work: On the power of a threshold gate at the top / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Correlation of Parity and Small-Depth Circuits
+Normal rank
@@ Property / cites work @@
+On the power of small-depth threshold circuits
@@ Property / cites work: On the power of small-depth threshold circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743451
@@ Property / cites work: Q5743451 / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostically Learning Halfspaces
@@ Property / cites work: Agnostically Learning Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5748889
@@ Property / cites work: Q5748889 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Number of Zeroes of a GF[2] Polynomial
+Normal rank
@@ Property / cites work @@
+Computing Boolean functions by polynomials and threshold circuits
+Normal rank
@@ Property / cites work @@
+Q3002801
@@ Property / cites work: Q3002801 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation Bounds for Poly-size $\mbox{\rm AC}^0$ Circuits with n 1 − o(1) Symmetric Gates
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP
+Normal rank
@@ Property / cites work @@
+Pseudorandom bits for constant depth circuits
@@ Property / cites work: Pseudorandom bits for constant depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284623
@@ Property / cites work: Q4284623 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Perceptrons of large weight
@@ Property / cites work: Perceptrons of large weight / rank @@
+Normal rank
@@ Property / cites work @@
+\(n^{{\Omega{}}(\log{} n)}\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom
+Normal rank
@@ Property / cites work @@
+Interpolation and Approximation of Sparse Multivariate Polynomials over $GF(2)$
+Normal rank
@@ Property / cites work @@
+Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression
+Normal rank
@@ Property / cites work @@
+Learning sparse multivariate polynomials over a field with queries and counterexamples.
+Normal rank
@@ Property / cites work @@
+Q3912481
@@ Property / cites work: Q3912481 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bits for Constant‐Depth Circuits with Few Arbitrary Symmetric Gates
+Normal rank
@@ Property / cites work @@
+On the Power of Small-Depth Computation
@@ Property / cites work: On the Power of Small-Depth Computation / rank @@
+Normal rank
@@ Property / cites work @@
+The sum of \(D\) small-bias generators fools polynomials of degree \(D\)
+Normal rank