Deterministic parallel algorithms for bilinear objective functions (Q666681): Difference between revisions

@@ Property / cites work @@
+The Fourth Moment Method
@@ Property / cites work: The Fourth Moment Method / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating (log             <sup>c</sup>             <i>n</i>             )-wise independence in NC
+Normal rank
@@ Property / cites work @@
+Minimization of ±1 matrices under line shifts
@@ Property / cites work: Minimization of ±1 matrices under line shifts / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms via approximations of probability distributions
+Normal rank
@@ Property / cites work @@
+Q4607975
@@ Property / cites work: Q4607975 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829005
@@ Property / cites work: Q4829005 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Derandomization Scheme and Its Applications
+Normal rank
@@ Property / cites work @@
+Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovász Local Lemma
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Removing randomness in parallel computation without a processor penalty
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+The probabilistic method yields deterministic parallel algorithms
+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 @@
+Algorithmic derandomization via complexity theory
@@ Property / cites work: Algorithmic derandomization via complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481743
@@ Property / cites work: Q3481743 / rank @@
+Normal rank