Q5092453 (Q5092453): Difference between revisions

@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Small-bias is not enough to hit read-once CNF
@@ Property / cites work: Small-bias is not enough to hit read-once CNF / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Regular Branching Programs
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions
+Normal rank
@@ Property / cites work @@
+Improved pseudorandomness for unordered branching programs through local monotonicity
+Normal rank
@@ Property / cites work @@
+Improved Pseudorandom Generators for Depth 2 Circuits
+Normal rank
@@ Property / cites work @@
+Near-optimal pseudorandom generators for constant-depth read-once formulas
+Normal rank
@@ Property / cites work @@
+Q2969656
@@ Property / cites work: Q2969656 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5857609
@@ Property / cites work: Q5857609 / 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 @@
+Simple Optimal Hitting Sets for Small-Success RL
@@ Property / cites work: Simple Optimal Hitting Sets for Small-Success RL / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / 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 @@
+Fourier bounds and pseudorandom generators for product tests
+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 @@
+\(\text{RL}\subseteq \text{SC}\)
@@ Property / cites work: \(\text{RL}\subseteq \text{SC}\) / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for Regular Branching Programs via Fourier Analysis
+Normal rank
@@ Property / cites work @@
+\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
+Normal rank
@@ Property / cites work @@
+Q4591372
@@ Property / cites work: Q4591372 / rank @@
+Normal rank