# 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?