Pseudorandom generators for \(\mathrm{CC}^0[p]\) and the Fourier spectrum of low-degree polynomials over finite fields (Q395606): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-012-0051-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2047062580
@@ Property / OpenAlex ID: W2047062580 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic Independence Can Fool DNF Formulas
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bits for Polynomials
@@ Property / cites work: Pseudorandom Bits for Polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic independence fools             <i>AC</i>             <sup>0</sup>             circuits
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The sum of \(D\) small-bias generators fools polynomials of degree \(D\)
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion
@@ Property / cites work: Approximate inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002801
@@ Property / cites work: Q3002801 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for \(\mathrm{CC}^0[p]\) and the Fourier spectrum of low-degree polynomials over finite fields
+Normal rank
@@ Property / cites work @@
+Pseudorandom Bit Generators That Fool Modular Sums
+Normal rank
@@ Property / cites work @@
+Small-Bias Spaces for Group Products
@@ Property / cites work: Small-Bias Spaces for Group Products / rank @@
+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 @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank