Fourier bounds and pseudorandom generators for product tests (Q5091757): Difference between revisions

@@ label / en / label / en @@
+Fourier bounds and pseudorandom generators for product tests
@@ Property / DOI @@
-.4230/LIPIcs.CCC.2019.7
@@ Property / DOI: 10.4230/LIPIcs.CCC.2019.7 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+BQP and the polynomial hierarchy
@@ Property / cites work: BQP and the polynomial hierarchy / 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 @@
+Bounds on the Size of Small Depth Circuits for Approximating Majority
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Read-Once Formulas
@@ Property / cites work: Pseudorandomness for Read-Once Formulas / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial bound in Freiman's theorem.
@@ Property / cites work: A polynomial bound in Freiman's theorem. / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions
+Normal rank
@@ Property / cites work @@
+Q5121889
@@ Property / cites work: Q5121889 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates
+Normal rank
@@ Property / cites work @@
+Improved pseudorandomness for unordered branching programs through local monotonicity
+Normal rank
@@ Property / cites work @@
+Two Sides of the Coin Problem
@@ Property / cites work: Two Sides of the Coin Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Pseudorandom Generators for Depth 2 Circuits
+Normal rank
@@ Property / cites work @@
+On the Fourier tails of bounded functions over the discrete cube
+Normal rank
@@ Property / cites work @@
+Efficient approximation of product distributions
@@ Property / cites work: Efficient approximation of product distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness via the Discrete Fourier Transform
+Normal rank
@@ Property / cites work @@
+Q5368747
@@ Property / cites work: Q5368747 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Plus Noise Fools Products
@@ Property / cites work: Bounded Independence Plus Noise Fools Products / rank @@
+Normal rank
@@ Property / cites work @@
+Q4993293
@@ Property / cites work: Q4993293 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness from Shrinkage
@@ Property / cites work: Pseudorandomness from Shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+An Entropic Proof of Chang's Inequality
@@ Property / cites work: An Entropic Proof of Chang's Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Quantitative relation between noise sensitivity and influences
+Normal rank
@@ Property / cites work @@
+Q4612476
@@ Property / cites work: Q4612476 / rank @@
+Normal rank
@@ Property / cites work @@
+The Coin Problem for Product Tests
@@ Property / cites work: The Coin Problem for Product Tests / rank @@
+Normal rank
@@ Property / cites work @@
+Improved pseudorandom generators for combinatorial rectangles
+Normal rank
@@ Property / cites work @@
+An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for width-3 branching programs
+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 @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Convex functions, partial orderings, and statistical applications
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Regular Branching Programs via Fourier Analysis
+Normal rank
@@ Property / cites work @@
+Q5111381
@@ Property / cites work: Q5111381 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness Amplification Proofs Require Majority
@@ Property / cites work: Hardness Amplification Proofs Require Majority / rank @@
+Normal rank
@@ Property / cites work @@
+Q3158276
@@ Property / cites work: Q3158276 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2969669
@@ Property / cites work: Q2969669 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111145
@@ Property / cites work: Q5111145 / rank @@
+Normal rank
@@ Property / cites work @@
+How much are increasing sets positively correlated?
+Normal rank
@@ Property / cites work @@
+Short monotone formulae for the majority function
@@ Property / cites work: Short monotone formulae for the majority function / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate majority and probabilistic time
@@ Property / cites work: On approximate majority and probabilistic time / 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 / OpenAlex ID @@
+W2963998457
@@ Property / OpenAlex ID: W2963998457 / rank @@
+Normal rank
@@ Property / title @@
+Fourier bounds and pseudorandom generators for product tests (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.CCC.2019.7
@@ Property / DOI: 10.4230/LIPICS.CCC.2019.7 / rank @@
+Normal rank