Homomorphic Evaluation Requires Depth (Q2796133)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Homomorphic Evaluation Requires Depth	scientific article

Statements

scholarly article

0 references

Homomorphic Evaluation Requires Depth (English)

0 references

zbMATH Open document ID

0 references

10.1007/978-3-662-49096-9_15

0 references

Andrej Bogdanov

0 references

0 references

Theory of Cryptography

0 references

publication date

23 March 2016

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-662-49096-9_15

0 references

0 references

Cryptography with Constant Input Locality

0 references

\(\Sigma_ 1^ 1\)-formulae on finite structures

0 references

More on average case vs approximation complexity

0 references

On computing the determinant in small parallel time using a small number of processors

0 references

Noise-tolerant learning, the parity problem, and the statistical query model

0 references

The average sensitivity of bounded-depth circuits

0 references

Polynomial regression under arbitrary product distributions

0 references

0 references

How to Encrypt with the LPN Problem

0 references

A Pseudorandom Generator from any One-way Function

0 references

Efficiency improvements in constructing pseudorandom generators from one-way functions

0 references

0 references

Constant depth circuits, Fourier transform, and learnability

0 references

0 references

On the Complexity of Non-adaptively Increasing the Stretch of Pseudorandom Generators

0 references

Theory of Cryptography

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2796133

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2796133&oldid=36237248"