Q5090391 (Q5090391): Difference between revisions

@@ Property / cites work @@
+More on average case vs approximation complexity
@@ Property / cites work: More on average case vs approximation complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptography in constant parallel time
@@ Property / cites work: Cryptography in constant parallel time / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptographic hardness of random local functions. Survey
+Normal rank
@@ Property / cites work @@
+Public-key cryptography from different assumptions
+Normal rank
@@ Property / cites work @@
+A dichotomy for local small-bias generators
@@ Property / cites work: A dichotomy for local small-bias generators / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptography in $NC^0$
@@ Property / cites work: Cryptography in $NC^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic Attacks against Random Local Functions and Their Countermeasures
+Normal rank
@@ Property / cites work @@
+Fast Pseudorandom Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+On the security of Goldreich's one-way function
@@ Property / cites work: On the security of Goldreich's one-way function / rank @@
+Normal rank
@@ Property / cites work @@
+Input locality and hardness amplification
@@ Property / cites work: Input locality and hardness amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+Learning algorithms from natural proofs
@@ Property / cites work: Learning algorithms from natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of DNF of Parities
@@ Property / cites work: The Complexity of DNF of Parities / rank @@
+Normal rank
@@ Property / cites work @@
+On the One-Way Function Candidate Proposed by Goldreich
+Normal rank
@@ Property / cites work @@
+On the Complexity of Random Satisfiability Problems with Planted Solutions
+Normal rank
@@ Property / cites work @@
+Candidate One-Way Functions Based on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+Threshold circuits of bounded depth
@@ Property / cites work: Threshold circuits of bounded depth / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+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 @@
+Pseudorandom bits for constant depth circuits
@@ Property / cites work: Pseudorandom bits for constant depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Natural proofs
@@ Property / cites work: Natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Lossless condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Q5111145
@@ Property / cites work: Q5111145 / rank @@
+Normal rank
@@ Property / cites work @@
+Local expanders
@@ Property / cites work: Local expanders / rank @@
+Normal rank