Homomorphic Evaluation Requires Depth (Q2796133): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-662-49096-9_15
+Normal rank
@@ Property / OpenAlex ID @@
+W2293357439
@@ Property / OpenAlex ID: W2293357439 / rank @@
+Normal rank
@@ Property / cites work @@
+Cryptography with Constant Input Locality
@@ Property / cites work: Cryptography with Constant Input Locality / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ 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 @@
+On computing the determinant in small parallel time using a small number of processors
+Normal rank
@@ Property / cites work @@
+Noise-tolerant learning, the parity problem, and the statistical query model
+Normal rank
@@ Property / cites work @@
+The average sensitivity of bounded-depth circuits
@@ Property / cites work: The average sensitivity of bounded-depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial regression under arbitrary product distributions
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Encrypt with the LPN Problem
@@ Property / cites work: How to Encrypt with the LPN Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Efficiency improvements in constructing pseudorandom generators from one-way functions
+Normal rank
@@ Property / cites work @@
+Q5750403
@@ Property / cites work: Q5750403 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+Q4602401
@@ Property / cites work: Q4602401 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249649
@@ Property / cites work: Q4249649 / rank @@
+Normal rank