Publications

195 results at Journal of the ACM

On the composition of authenticated Byzantine Agreement
- - Yehuda Lindell
  - Anna Lysyanskaya
  - et al.
- 2006
- Journal of the ACM
On preservation under homomorphisms and unions of conjunctive queries
- - Albert Atserias
  - Anuj Dawar
  - et al.
- 2006
- Journal of the ACM
Combining expert advice in reactive environments
- - Daniela Pucci De Farias
  - Nimrod Megiddo
- 2006
- Journal of the ACM
Asymmetric K-center Is log* H-hard to approximate
- - Julia Chuzhoy
  - Sudipto Guha
  - et al.
- 2005
- Journal of the ACM
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
- - Haim Kaplan
  - Moshe Lewenstein
  - et al.
- 2005
- Journal of the ACM
The random oracle methodology, revisited
- - Ran Canetti
  - Oded Goldreich
  - et al.
- 2004
- Journal of the ACM
Magic functions
- - Cynthia Dwork
  - Moni Naor
  - et al.
- 2003
- Journal of the ACM
Mini-buckets: A general scheme for bounded inference
- - Rina Dechter
  - Irina Rish
- 2003
- Journal of the ACM
Cosmological lower bound on the circuit complexity of a small problem in logic
- - Larry Stockmeyer
  - Albert R. Meyer
- 2002
- Journal of the ACM
Towards a theory of cache-efficient algorithms
- - Sandeep Sen
  - Siddhartha Chatterjee
  - et al.
- 2002
- Journal of the ACM