On the Knowledge Complexity of ... (1996)

by Erez Petrank , Gábor Tardos
Venue:In 37th FOCS
Citations:26 - 7 self

Active Bibliography

29 Randomness, Interactive Proofs and . . . – Oded Goldreich - 1987
A Glossary of Complexity Classes – n.n.
64 Computational Complexity: A Conceptual Perspective – Oded Goldreich - 2006
The Computational Complexity Column – Lance Fortnow Nec, Lance Fortnow, Lance Fortnow, Steve Homer
15 A Taxonomy of Proof Systems – Oded Goldreich - 1997
1 NP and Mathematics - a computational complexity perspective – Avi Wigderson, Steve Smale
5 Probabilistic Proof Systems -- A Survey – Oded Goldreich - 1996
5 Computational Complexity and Knowledge Complexity – Oded Goldreich, Rafail Ostrovsky, Erez Petrank - 1996
27 An unconditional study of computational zero knowledge – Salil P. Vadhan - 2004
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
11 A Short History of Computational Complexity – Lance Fortnow, Steve Homer - 2002
112 Definitions And Properties Of Zero-Knowledge Proof Systems – Oded Goldreich, Yair Oren - 1994
24 The Foundations of Modern Cryptography – Oded Goldreich - 1998
389 Security and Composition of Multi-party Cryptographic Protocols – Ran Canetti - 1998
9 Computational Complexity – Oded Goldreich, Avi Wigderson - 2004
18 Making Zero-Knowledge Provers Efficient – Mihir Bellare, Erez Petrank - 1995
19 On the complexity of interactive proofs with bounded communication – Oded Goldreich, Johan Hastad - 1998
Turing and the Development of Computational Complexity – Steven Homer, Alan L. Selman - 2011
19 Complexity-Theoretic Aspects of Interactive Proof Systems – Lance Jeremy Fortnow - 1989