Finite State Verifiers II: Zero Knowledge
- Cynthia Dwork
- Larry Stockmeyer
- 1992
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
52 results for Larry Stockmeyer
Finite State Verifiers I: The Power of Interaction
- Cynthia Dwork
- Larry Stockmeyer
- 1992
- Journal of the ACM
Bounds on the time to reach agreement in the presence of timing uncertainty
- Hagit Attiyat
- Cynthia Dworkl
- et al.
- 1991
- STOC 1991
Time complexity gap for two-way probabilistic finite-state automata
- Cynthia Dwork
- Larry Stockmeyer
- 1990
- SIAM Journal on Computing
Flipping persuasively in constant time
- Cynthia Dwork
- David Shmoys
- et al.
- 1990
- SIAM Journal on Computing
On the power of 2-way probabilistic finite state automata
- Cynthia Dwork
- Larry Stockmeyer
- 1989
- FOCS 1989
Consensus in the presence of partial synchrony
- Cynthia Dwork
- Nancy Lynch
- et al.
- 1988
- Journal of the ACM
Parallel algorithms for term matching
- Cynthia Dwork
- Paris C. Kanellakis
- et al.
- 1988
- SIAM Journal on Computing
On the minimal synchronism needed for distributed consensus
- Danny Dolev
- Cynthia Dwork
- et al.
- 1987
- Journal of the ACM
FLIPPING PERSUASIVELY IN CONSTANT EXPECTED TIME.
- Cynthia Dwork
- David Shmoys
- et al.
- 1985
- FOCS 1985