Local expanders (Q1653336): Difference between revisions

@@ Property / cites work @@
+Cryptography in $NC^0$
@@ Property / cites work: Cryptography in $NC^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a Study of Low-Complexity Graphs
@@ Property / cites work: Towards a Study of Low-Complexity Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Short PCPs with Projection Queries
@@ Property / cites work: Short PCPs with Projection Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+Q4779150
@@ Property / cites work: Q4779150 / rank @@
+Normal rank
@@ Property / cites work @@
+Time‐Space Lower Bounds for the Polynomial‐Time Hierarchy on Randomized Machines
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Distributions
@@ Property / cites work: The Complexity of Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Constant-Depth Circuits for Arithmetic in Finite Fields of Characteristic Two
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Local Reductions
@@ Property / cites work: Local Reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders obtained from affine transformations
@@ Property / cites work: Expanders obtained from affine transformations / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric groups and expander graphs.
@@ Property / cites work: Symmetric groups and expander graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230829
@@ Property / cites work: Q4230829 / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing families. I: Bipartite Ramanujan graphs of all degrees
+Normal rank
@@ Property / cites work @@
+Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
+Normal rank
@@ Property / cites work @@
+On ε‐biased generators in NC<sup>0</sup>
@@ Property / cites work: On ε‐biased generators in NC<sup>0</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Q3002767
@@ Property / cites work: Q3002767 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonuniform ACC Circuit Lower Bounds
@@ Property / cites work: Nonuniform ACC Circuit Lower Bounds / rank @@
+Normal rank