Symposium on Foundations of Computer Science

Known as: Annual IEEE Symposium on Foundations of Computer Science, FOCS, IEEE Symposium on Foundations of Computer Science 
FOCS, the Annual IEEE Symposium on Foundations of Computer Science, is an academic conference in the field of theoretical computer science. FOCS is… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
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
We present a novel approach to fully homomorphic encryption (FHE) that dramatically improves performance and bases security on… (More)
Is this relevant?
2010
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
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
We describe a very simple “somewhat homomorphic” encryption scheme using only elementary modular arithmetic, and use Gentry’s… (More)
  • figure 1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
In the mid 1980s, Yao presented a constant-round protocol for securely computing any two-party functionality in the presence of… (More)
  • table 1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2004
Highly Cited
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
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
The papers in this issue are based on working papers presented at the Sixteenth Annual Symposium on Foundations of Computer… (More)
Is this relevant?