Q5226195 (Q5226195): Difference between revisions

@@ Property / cites work @@
+Near-optimal pseudorandom generators for constant-depth read-once formulas
+Normal rank
@@ Property / cites work @@
+Fourier and circulant matrices are not rigid
@@ Property / cites work: Fourier and circulant matrices are not rigid / rank @@
+Normal rank
@@ Property / cites work @@
+Nullstellensatz size-degree trade-offs from reversible pebbling
+Normal rank
@@ Property / cites work @@
+Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
+Normal rank
@@ Property / cites work @@
+Q5091771
@@ Property / cites work: Q5091771 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091772
@@ Property / cites work: Q5091772 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-space lower bounds for two-pass learning
@@ Property / cites work: Time-space lower bounds for two-pass learning / rank @@
+Normal rank
@@ Property / cites work @@
+Parity helps to compute majority
@@ Property / cites work: Parity helps to compute majority / rank @@
+Normal rank
@@ Property / cites work @@
+Size-degree trade-offs for sums-of-squares and positivstellensatz proofs
+Normal rank
@@ Property / cites work @@
+Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision
+Normal rank
@@ Property / cites work @@
+Q5091778
@@ Property / cites work: Q5091778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091780
@@ Property / cites work: Q5091780 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091781
@@ Property / cites work: Q5091781 / rank @@
+Normal rank
@@ Property / cites work @@
+Relations and equivalences between circuit lower bounds and karp-lipton theorems
+Normal rank
@@ Property / cites work @@
+A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties
+Normal rank
@@ Property / cites work @@
+Imperfect gaps in Gap-ETH and PCPs
@@ Property / cites work: Imperfect gaps in Gap-ETH and PCPs / rank @@
+Normal rank