Symposium on Foundations of Computer Science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
- SIAM J. Comput.
- 2015
This special section comprises eight fully refereed papers whose extended abstracts were presented at the 53rd Annual IEEE… (More)
Is this relevant?
Highly Cited
2012
Highly Cited
2012
- ITCS
- 2012
We present a novel approach to fully homomorphic encryption (FHE) that dramatically improves performance and bases security on… (More)
Is this relevant?
2010
2010
- SIAM J. Comput.
- 2010
This special section comprises eight fully refereed papers whose extended abstracts were presented at the 48th Annual IEEE… (More)
Is this relevant?
Review
2009
Review
2009
- SIAM J. Comput.
- 2009
This section comprises fully refereed versions of nine papers that were presented at the Forty-Seventh Annual IEEE Symposium on… (More)
Is this relevant?
Highly Cited
2009
Highly Cited
2009
- EUROCRYPT
- 2009
We describe a very simple “somewhat homomorphic” encryption scheme using only elementary modular arithmetic, and use Gentry’s… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
- Journal of Cryptology
- 2008
In the mid 1980s, Yao presented a constant-round protocol for securely computing any two-party functionality in the presence of… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
- 2008
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
- ACNS
- 2004
We study the setting in which a user stores encrypted documents (e.g. e-mails) on an untrusted server. In order to retrieve… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
- STOC
- 2003
We provide the first hardness result of a polylogarithmic approximation ratio for a natural NP-hard optimization problem. We show… (More)
Is this relevant?
1976
1976
- Mathematical systems theory
- 1976
The papers in this issue are based on working papers presented at the Sixteenth Annual Symposium on Foundations of Computer… (More)
Is this relevant?