Bounded Independence Plus Noise Fools Products (Q4641587): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549649
@@ Property / cites work: Q3549649 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Almost \(k\)-wise independence versus \(k\)-wise independence
+Normal rank
@@ Property / cites work @@
+Endcoding Complexity Versus Minimum Distance
@@ Property / cites work: Endcoding Complexity Versus Minimum Distance / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic Independence Can Fool DNF Formulas
+Normal rank
@@ Property / cites work @@
+Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Read-Once Formulas
@@ Property / cites work: Pseudorandomness for Read-Once Formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Linear Length Branching Programs and Stack Machines
+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 @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions
+Normal rank
@@ Property / cites work @@
+On the power of two-point based sampling
@@ Property / cites work: On the power of two-point based sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient approximation of product distributions
@@ Property / cites work: Efficient approximation of product distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Pseudorandomness via the Discrete Fourier Transform
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Combinatorial Shapes
@@ Property / cites work: Pseudorandom Generators for Combinatorial Shapes / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the decoding complexity of error-correcting codes
+Normal rank
@@ Property / cites work @@
+On the Correlation of Parity and Small-Depth Circuits
+Normal rank
@@ Property / cites work @@
+Q5743451
@@ Property / cites work: Q5743451 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness from Shrinkage
@@ Property / cites work: Pseudorandomness from Shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4602401
@@ Property / cites work: Q4602401 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002801
@@ Property / cites work: Q3002801 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved pseudorandom generators for combinatorial rectangles
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Proof of Bazzi’s Theorem
@@ Property / cites work: A Simple Proof of Bazzi’s Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Regular Branching Programs via Fourier Analysis
+Normal rank
@@ Property / cites work @@
+Constructions of low-degree and error-correcting \(\varepsilon \)-biased generators
+Normal rank
@@ Property / cites work @@
+Q2969669
@@ Property / cites work: Q2969669 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+The sum of \(D\) small-bias generators fools polynomials of degree \(D\)
+Normal rank
@@ Property / cites work @@
+The Complexity of Distributions
@@ Property / cites work: The Complexity of Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness buys depth for approximate counting
@@ Property / cites work: Randomness buys depth for approximate counting / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for combinatorial checkerboards
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/17m1129088
+Normal rank
@@ Property / OpenAlex ID @@
+W2796642617
@@ Property / OpenAlex ID: W2796642617 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q130037534
@@ Property / Wikidata QID: Q130037534 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4641587