From Expanders to Hitting Distributions and Simulation Theorems (Q5005099): Difference between revisions

@@ label / en / label / en @@
+From Expanders to Hitting Distributions and Simulation Theorems
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Elimination via Weak Regularity
@@ Property / cites work: Lower Bounds for Elimination via Weak Regularity / rank @@
+Normal rank
@@ Property / cites work @@
+Cumulative Space in Black-White Pebbling and Resolution
+Normal rank
@@ Property / cites work @@
+Rectangles Are Nonnegative Juntas
@@ Property / cites work: Rectangles Are Nonnegative Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Communication vs. Partition Number
@@ Property / cites work: Deterministic Communication vs. Partition Number / rank @@
+Normal rank
@@ Property / cites work @@
+Query-to-Communication Lifting for BPP
@@ Property / cites work: Query-to-Communication Lifting for BPP / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of Protocols for XOR Functions
@@ Property / cites work: Structure of Protocols for XOR Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of the monotone NC hierarchy
@@ Property / cites work: Separation of the monotone NC hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / OpenAlex ID @@
+W2796284738
@@ Property / OpenAlex ID: W2796284738 / rank @@
+Normal rank
@@ Property / title @@
+From Expanders to Hitting Distributions and Simulation Theorems (English)
+Normal rank